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(54) Pattern generating method and apparatus 

(57) A coordinate address is generated which spec- 
ifies the position in a square original tile area where pat- 
tern data is to be written for each pixel, and a check is 
made to determine if the coordinate address is adjacent 
any one of sides of the original tile area. When the written 
pixel is adjacent any one of sides of the original tile area, 
the position of a pixel is calculated which is adjacent the 
written pixel on another tile area adjacent the original tile 
area along that side, and the position of the adjacent 
pixel when the adjacent tile area is laid on the original 
tile area is calculated as a shifted position of the adjacent 
pixel. The positions of the written pixel and the shifted 
position are rotated predetermined angle about the 
center of a polygon at least once to obtain rotational posi- 
tions. Pixel values are additionally written at these shift 
and rotational positions. 
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Description * ' \ rv.- - c-.jy^ • * :>., 

BACKGROUND OF THE INVENTION 1 : -/ •? — . " 

The present invention relates to method and appa?- 
ratus for generating patterns for building materials, inte- 
rior finishing materials and exterior facing materials 
which are arranged side by side in a plane, such as tiles, 
wail paper and tile carpets. 

In the case of tiles and similar industrial products, 
printing patterns on them is important for increasing their 
value. Incidentally, if patterns on adjacent tiles arranged 
side by side on a wall surface are smoothly continuous 
with each other across the boundary of the tiles without 
making the boundary noticeable, the patterns would be 
seen as rf it were a single smooth pattern spreading over 
the entire wall area. Furthermore, when tiles with' the, 
same pattern (a basic tile pattern) are merely arranged 
in the same orientation, the same pattern, variation 
repeatedly appear every tile; hence, the tiles individually 
stand out for each pattern. When tiles are laid in different 
orientations or a small number of tiles with different pat- 
terns are laid, if the patterns can be made to continue 
across the boundaries of the tiles, their appearance is 
improved since they can be regarded as a single pattern. 

Moreover, it would be preferable from the viewpoint 
of increasing diversity of tiles if plural kinds of tiles, which 
have patterns continuous with each other across the 
boundaries of adjacent tiles and have different patterns 
in marginal areas, can be laid in a plane in a random 
combination. Aside from the formation of simple geomet- 
ric patterns or manual drawing of approximate patterns, 
however, it is difficult to generate a plurality of patterns 
which continue across the boundaries of them. Besides, 
it is only about two kinds of such patterns thatcan be 
generated, and the boundary 'of the tiles somehow 
appears; hence, at least four kinds of basic tile patterns 
are required. However, the preparation of tiles each hav- 
ing a plurality of patterns present problems in terms of 
mass-producing cost, distribution cost and complexity of 
handling. i~ 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
method and apparatus which solves the above-men- 
tioned problems of the prior art and permit, automatic 
generation of tile patterns which continue across bound- 
aries of tiles even rf they are arranged sid9 by side along 
any arbitrary sides thereof . * ' e -v ^ : ■'.:«? 

Another object of the present invention isto provide 
a method and apparatus which "per miv autornatic gener- 
ation of tile patterns having substantially the same den- 
sity of pattern elements in the boundary and inner areas 
of each of the tiles arranged side by side: • - ■ % ' 

Still another object of the present invention is to pro- . 
vide a method and apparatus which permit efficient gen- 
eration of fractal patterns in a square area: ~' .* : 



In a first aspect, the present invention is directed to 
a method which writes a pixel value of a pattern in an 
area of a polygonal tile for each pixel so that the pattern 
may continue across the boundary of the tiles arranged 
5 side by,s«de. This method comprises the steps of: 

(a) writing a pixel value of a pattern in said tile area 
for each pixel; 

(b) making a check to see if said written pixel of the 
10 pattern is adjacent any one of sides of said polygon; 

(c) when said pixel written in said step (b) is adjacent 
any one of the sides of said polygon, calculating the 
position of a pixel adjacent said written pixel on the 
area of an adjacent polygon adjacent said polygon 

75 along said side thereof and calculating, as a shifted 
position of said adjacent pixel, the position of said 
adjacent pixel when said adjacent polygon is laid on 
top of said tile area; , 

(d) rotating the position of said written pixel and said 
20 shifted position about the center of said polygon at 

least once through a predetermined angle and cal- 
culating the rotated positions; and 

(e) writing said pixel value at said shifted position 
and said rotated positions. 

25 ' 

In a second aspect, the present invention, is directed 
to a method which generates a tile pattern by repeatedly 
writing a predetermined pattern element in a polygonal 
tile area and in which a square area including said pat- 

30 tern element is defined as a stamp area and a boundary 
area where said stamp area, whenever placed there, 
spreads across the boundary of said tile area and an 
inner area where said stamp area, when placed there, 
does not spread across said boundary are defined in 

35 said tile area. This method comprises the steps of: , 

(a) randomly generating the center position of said 
stamp area in said tile area; . . 

(b) making a check to see if the stamp area having 
40 its position specified by said center position is inside 

said boundary area or inside said inner area; 

(c) if said stamp area is inside said inner area, writing 
said pattern, element at said specified position of 
said stamp, area;. . , r . . 

45 (d) rf said stamp area is inside said boundary, area, 
shifting an outer, portion .of. said pattern element 
which extends out of ssid boundary into an adjacent 
polygonal area to a position on said tile area when 
said adjacent polygonal area is laid, on top of said 

so til e; area *and r effecting _ an additional write, at posi- 
tions to which, an inner portipn of said pattern ele- 
ment; which 'ies inside. sajd boundary and said 
shifted portion ,are rotated ! a j predetermined angle 
about the center of said tile area, at least once in 

55 . accordance with a connecting condition of said tile; 
and • — • . . if> . • - . 

(e) when-said./additipna! write has been, effected, 
effecting at least one additional write in said inner 
area. 



2 

<EP 0698863A2 I > 



* 



3 

According to a third aspect of the present invention; ■ 
in the second aspect the number of additional writes in' 
said inner area may be determined so that the density of : : 
pattern elements in said boundary area and the density 
of pattern elements in said inner area become substan- 
tially equal to each other. 

According to a fourth aspect of the present invention, 
in the second aspect the orientation of said pattern ele : 
ment may be rotated, for each write of said pattern ele : 
ment, by an angle corresponding to predetermined 10 
orientations for connection of said polygonal tile in any 
of said steps (c), (d) and (e). 

According to a fifth aspect ol the present invention^ • * 
in the second aspect said step (b) includes a step of writ- 
ing in memory means the write position of said stamp : 15 
area decided to spread across said boundary in the geh- ! 
eration of a first tile pattern, and the generation of a sec- 
ond tile pattern comprises the steps of: 

(f) reading out said write position from said memory ; 20 
means: 

(g) writing said pattern element at said read-out write 
position in said boundary area; and 

(h) letting the area ratio of said inner area and said 
boundary area be represented by Sj/S B , randomly 25 
generating the center position of said stamp area in- 
said inner area by the number of times of writing 
about S,/S B times the number of times of writing in 
said boundary area in said step (g) arid writing said ; 
pattern element at said center position. « 30 

According to a sixth aspect of the present invention, 1 
in the fifth aspect said write by said step (g) and said =c 
write by said step (h) are effected mixedly. 

In a seventh aspect, the present invention is directed 35 
to a method which generates a fractal pattern on an orig- 
inal square are;a defined by four apexes, thfe 'method- 
comprises the steps of: - 

(a) randomly selecting one ot two pairs of diagonally 40 
opposite apexes of each of square areas arranged 

in a matrix form Yri seiid original square area and 
respectively having pixel values at four apexes and 
writing a value obtained by adding noise to an aver* 
age value of said pixel values at two apexes of said 45 
selected pair, as a p\x& value of a midpoint between 
Said two apexes which defines the center point of 
said each square area;' : ■' * 1 ' r v - <x 

(b) defining four rhombic areas every four of which 
use four sid es bf said each square area as their didg- so 
bnai lines, respedively, and r cdmmohly usa thd 

' center poihiof said each square are& as bnfe of four 
apexes of each of siaid four rhombic areas; 1 1 ' 

(c) randomly selecting one of two pairs of diagonally 
opposite apexes of each of said four rhombic areas 55 
and writing, as a pixel value at the center point of 
said each rhombic area, a value obtained by adding 
noise to an average value of pixel values at the two 
apexes of said selected pair; 



4 

(d) defining square areas every four of which use 
four sides of said each rhombic area as their diago- 
nal lines, respectively, and commonly use the center 
point of said each rhombic area as one of four 
apexes of each of said foursquare areas; and 

(e) repeating said steps (a) through (d) on the basis 
of said each square area defined by said step (d). 

According to an eighth aspect of the present inven- 
tion, in the seventh aspect, said step (c) comprises the 
steps of: 

(c1) making a check to see if any one of apexes of 
said each rhombic area is outside of a predeter- 
mined first side of said, original; square area or all 
apexes of said each rhombic area are on said orig- 
inal square area; 

(c1) when one apex is outside said first side of said 
original square area, 

(c2-1) selecting a pixel at least one position in 
said original, square, area which corresponds to 
the position of said one apex and setting said 
selected pixel as the pixel at said apex outside 
said first side of said original square area; 
(c2-2) randomly selecting one of two pairs of 
- diagonally opposite apexes of said each rhom- 
w bic area and determining, as a pixel value to be 
written at the center point of said each rhombic 
area, a value obtained by adding noise to an 
average value of pixel values at the two apexes 
, of said selected pair; 

(c2-3) determining a first position of said center 
point of said each rhombic area on said first 
side, a second position obtained by translating 
said first position to a second side opposite said 
first side, and at least third and fourth positions 
which are obtained by rotating said first and sec- 
ond positions about the center point of said orig- 
inal square area by an integral multiple of 90° in 
accordance with the condition of orientation for 
connection of said tile, and writing said deter- 
mined pixel value, ajtj said first through fourth . 
positions; and. . _ 

(c3) when all -apexes are op said original square 
area, randomly-selecting one of two pairs of diago- 
nally opposite apexes of said.each rhombic area and 
^writing, as thetpixel value at. th^cente^ point of said 
each rhombic area, a valu^ j obtained, by adding 
rifoiseitora^ average value of the pixel values at the 
two^apexes of ^d- selected pair^r, - 

According to a ninthaspeet of -the present invention, 
in the seventh aspect.sa.K* step, (c) comprises the steps 

of: -. \ v -;- ■ : .... 

(d) making a check to see if anyone of apexes of 
said each rhombic area is outside a predetermined 
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first side of said original square area on alkapexes 
are on said original square area; < *- ^ ^ 
(c2) when one apex is outside of said first side of 
said original square area. < l - ^ ^ : . 

(c2-1) making selectable, as the pixol at said 
apex outside said first side, pixels at a total of J 
positions including the position in said original 
square area corresponcfing to the position of 
said one apex and positions to which said posi- 
tion is rotated at least oncie by an integral mul- 
tiple of 90° in accordance with the condition of 
the orientation for connection of said tile, and 
forming J selectable pairs each as the pairs of 
diagonally opposite apexes having said apex 
outside said first side; 

(c2-2) randomly selecting one of J+1 pairs, 
including a pair of apexes on said original 
square area, and determining, as a pixel value 
to be written at the center point of said each 
rhombic area, a value obtained by adding noise 
to an average value of the pixel values at the two 
apexes of said selected pair; 
(c2-3) determining a first position of said center 
point of said each rhombic area on said first 
side, a second position obtained by translating 
said first position to a second side opposite said 
first side and at least third and fourth positions 
obtained by rotating said first and second posi- 
tions about the center point of said original 
square area by an integral multiple of 90° in 
accordance with the condition of the orientation 
for connection of said tile, and writing said deter- 
mined pixel value at said first through fourth 
positions; and ■ 

(c3) when all apexes are on said original square 
area, randomly selecting one of two pairs of diago- 
nally opposite apexes of said each rhombic area and 
writing, as the pixel value at the center point of said 
each rhombic area; a value obtained by adding 
noise to an average value of the pixel values at the 
two apexes of said selected pair. 

In a tenth aspect, the present invention is directed 
to an apparatus which genisrates by writing a pixel value 
of a pattern in an area of a polygonal tile for each pixel 
so that the pattern may continue across the boundary of 
the tiles arranged 'side by side. J The apparatus -com- 
prises: : " ' c -' v '^vc f r » S r;r v - 

pattern data scurce" means ; : i ^ ' ' ^ s :-. t 

coordinate aidcfress* generating "means Vwhich 
specifies the position in said'polygdnal area where said 
pattern data from said pattern data source means is to 
be written for each pixel; > v.£- • ^ 

decision means which decides whether said coor- 
dinate address is adjacent to any one of sides of said 
polygonal area; ' ^ ; j 

position rotating means which, when said written 



pixel is adjacent any one of said sides of said polygonal 
area, calculates the position of a pixel adjacent said writ- 
ten pixel on a polygonal area adjacent said side of said 
polygonal area, calculates, as a shifted position of said 

s adjacent pixel, the position of said adjacent pixel when 
said adjacent polygonal area is laid on said polygonal tile 
area, and calculating rotated positions of the position of 
said written pixel and said shifted position by rotating 
said positions predetermined angle about the center of 

w said polygonal area at least once; and 

additional write means which additionally writes 
said pixel value at said shifted position and said rotated 
positions. 

.In an eleventh aspect, the present invention is 

is directed to an apparatus which generates a tile pattern 
by repeatedly writing a predetermined pattern element 
in a polygonal tile area and in which a square area includ- 
ing said pattern element is defined as a stamp area and 
a boundary area where said stamp area, whenever 

20 placed there, spreads across the boundary of said tile 
area and an inner area where said stamp area, when 
placed there, does not spread across said boundary are 
defined in said tile area. The apparatus comprises: 

pattern element source means which outputs said 

25 pattern element; 

center coordinate generating means which ran- 
domly generates in said tile area the center position of 
said stamp area which specifies the position in said 
square area where said pattern element is to be written; 

30 decision' means which decides whether said 

stamp area where said pattern element has been spec- 
ified to be- written by said center position of said stamp 
area is inside said boundary area or inside said inner 
area; arid 

35 " write means responsive to the results of decision 

by said decision means, which, when said stamp area is 
in said inner area, writes said , pattern element at said 
specified position in said stamp area and which, when 
said stamp area is in said boundary area, shifts an outer 

40 portion of said pattern element which extends out of said 
boundary into an adjacent polygonal area to a position 
on said tile area where said adjacent polygonal area is 
laid on top of said tile area, and effects an additional write 
at positions to which an inner portion of said pattern el e- 

45 . ment which lies inside said ^boundary and, said shifted 
portion are rotated a predetermined angle about the 
center of said tile area at least once in accordance with 
a connecting condition of said tile, which effects at least 
one additional write in said inner area when said addi- 

50:. tional write was made. : . . : , 

&j in a twelfth aspect,; the present invention is directed 
to an apparatus which generates a fractal pattern on an 
oriyfhal square area: defined by four apexes, and the 
apparatus comprises: - 

55 memory means wherein there are stored pixel 

values assigned.to said four apexes which define said 
original square area; 

j. random-generating .means for generating a ran- 
dom number; . - ■ 
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noise generating means for generating noise; 1 ■ 
select means which responds to sad random 
number to randomly select one of two pairs of diagonally 
opposite apexes of each of square areas which are 
arranged in a matrix form and each have pixel values at 5 
four apexes; 1 : 

pixel value calculating means which calculates a 
pixel value by adding said noise to an average value of 
pixel values at two apexes of said selected pair; 

write means which writes said pixel value into said w 
memory means as the pixel value at the midpoint 
between said two apexes which defines the center point 
of said each square area; and 

control means which defines four rhombic areas 
which use four sides of said each square area as their 75 
diagonal lines, respectively, and commonly use the 
center point of said each square area as one of four 
apexes of each of said four rhombic areas; 

wherein said select means includes means for 
randomly selecting one of two pairs of diagonally oppo- : 20 
site apexes of said each rhombic area in accordance with 
said random number; 

wherein said pixel value calculating means ;. 
includes mans for calculating a pixel value by adding 
noise to an average value of pixel values at two apexes, 25 
of said selected pair ; 

wherein said write means includes means for writ- 
ing said pixel value into same memory means as the pixel 
value at the center point of said each rhombic area; and 

wherein said control means includes means 30 
which defines square areas: using sides of said each 
rhombic area as their diagonal lines, respectively, and 
using the center point of said each rhombic area as their . 
common apex and which repeats the defining of said : 
each rhombic area on the basis of said «=>ach square area. 35. 

BRIEF DESCRIPTION OF THE DRAWINGS 

* Fig. 1 A is a diagram showing a square area of a ti!e 
and ah adjoining square area, for explaining the prin-^ 40 
ciples of the present invention; • v 

Fig. is a diagram for further explaining the' pi in-, 
ciples of the present invention; " .r" 

- Fig. 1C is a diagram for- still -further explaining the 
principles of the present invention; < ~ 1 45 
Fig. 2 is a diagram for explaining the principles for 
the application of the present invention to a regular 
triangular tile; ri " ; • , J ! ■ . fe r 00 
Fig/ 3 is a diagram for explaining pattern coritinuar . 
tion conditions in the regular triangular. tile; :v-<. ;~rw so* 
Fig. 4 is a diagram [ for explaining pattern continua- 

{ tion conditions in a regular hexagonal tile; . : ' . a or 
Fig. 5 is a block diagran illustrating an embodrment: 
of the pattern generating apparatus according to the. 
present invention; • " ' v-'. ss 

Fig. 6A is a diagram for explaining continuation owv 
ditions for pattern element in a squareiile; : 
Fig. 6B is a diagram for explaining the pattern con- 
tinuation conditions; 1 v ' 



Fig : 6C;is a<diagram showing a stamp area including 
a pattern element;- — . * 

-Fig. 7 is af low-chart showing a tile pattern generating 
procedure according to the F;ig. 5 embodiment; 
Fig. 8 is a block diagram illustrating a modified form 
of the Fig. .5 embodirnent; 

,Fig. 9 is a diagram for explaining how to combine 
coordinates in the Fig. 7 embodiment; 
Fig. 1 0 is a flowchart showing the pattern generating 
procedure according to the .Fig. 8 embodiment; 
Fig, 11 A is a diagram showing an example of a tile 
pattern which meets pattern continuation condi- 
tions, black circles indicating pattern elements; 
Fig. 11 B is a diagram showing an example in which 
a plurality of tiles are arranged side by side; 
Fig. 12A is a diagram showing an example of a tile 
pattern in which the density of pattern elements is 
high in the boundary area; 

Fig. 12B is a diagram showing an example of a tile 
pattern generated by the procedure of Fig. 14; 
. Fig. 1 3 A is a diagram showing a pattern element and 
a stamp area including it; , 

Fig. 13B is a diagram showing the relationship 
between the tile area and the stamp area where pat- 
tern elements are ^written; ( 
Fig. 14 is a flowchart showing a procedure of gen- 
erating a pattern with a uniform density of pattern 
elements; 

Fig. 15A is a diagram showing an example of an tile 
pattern written with pattern, elements which have 
directionality;-, 
. Fig. 1 5B is a diagram showing an example in which 
a plurality of. tiles depicted in Fig. 15A are arranged; 
: Fig. 15C,is a diagram showing an example of the 
continuation of tile patterns generated by the proce- 
dure of Fig. 16; 

Fig. 16 is a block diagram illustrating a pattern gen- 
erating apparatus which diversifies the direction or 
orientation; of, writing directional pattern elements; 

, Fig. 1 7 is a flowchart showing a procedure of gen- 
erating the ti!e pattern by the apparatus of Fig. 16; 

v Fig. 18 is a flowchart showing a procedure of gen- 
erating tiles of different patterns by satisfying pattern 
continuation conditions in.the generation of a sec-_ 

0 ond pattern; : , ; ^ ; % . 

c-j Fig. 19 A is a diagram showing an example of a tile 

1 ,, pattern generated by , a writing .scheme with which , 

\. \.the v cpni.mMtaSye (aw^do^s^Pt ^ oW » r . : r 

Fig.,1;9,Bjs a djagram showing | an, example of a tile 
pattern generated by pattern elements in the bound- . 
ary and inner areas alternately. with each other; 
Fig.^f> is a ffowc^art showing a writing procedure 
using a DD A scheme in the case of Nj > N B ; 

\ : Fig; 21 is a flowchart showing a writing procedure 
using the DDA scheme in the case of N| =i N B ; 
FI3: 22A is diagram for explaining a first procedure 
for, the fractal gjeneration according to the present 
invention; 
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Fig. 22B is a diagram for explaining t a secohd proce- 
dure tor the fractal generation according' 1 tc the 
present invention; 

Fig, 22 C is a diagram for explaining a third procedure 
for the fractal generation according 1 to -the present 
invention; . , * 

Fig. 23 is a block diagram illustrating the fractal pat- ' 
tern generating apparatus according to the present 
invention; 

Fig. 24 is a flowchart showing a procedure for gen- 
erating a fractal pattern by the apparatus of Fig. 23; 
. Fig. 25A is a diagram showing an original square 
area in the fractal pattern generating procedure 
according to the present invention; 
Fig. 25B is a diagram showing the formation of rhom- 
bic areas in the fractal generation; 
Fig. 26A is a diagram showing first-divided square 
areas in the fractal generation; 
Frg. 26B is a diagram showing first-divided rhombic 
areas in the fractal generation; 
Fig. 27A is a diagram showing sefcond-divided 
square areas in the fractal generation; 
Fig. 27 B is a diagram showing second-divided rhom- 
bic areas in the fractal generation; 
Fig. 28A is a diagram showing third-divided square 
areas in the fractal generation; 
Fig. 28B is a diagram showing k-th divided rhombic 
areas in the fractal generation; . ' 
Fig. 29A is a diagram schematically showing the 
concentration distribution of interconnected fractal 
patterns; 

Fig. 29B is a diagram showing an example of fractal 
patterns edged at the joints of patterns across the 
boundaries of them; " ~* ' 

Fig. 30 is a block diagram illustrating an embodiment 
of an apparatus for generating fractal patterns 
whose pixel value gradients continue across the 
boundary of them; and' 

Fig. 31 is'a diagram for explaining ithe selection of a 
pixel when apexes of rhombic area aire outside of a 
square area. 

DESCRIPTION OF THE PREFERRED EMBODI- -* 

ME NTS " / ' , . * 

To facilitate a Better understanding of the present 
invention, adescription will be given first of thebasic prin- 
ciples of the invention oh which patterns of a givenone 
of square tiles, whOT arrang^ in' a m^ix ^rn, J afways 
continue to patterns <S the "sun'bunding i HeVat the bound- 
aries /between tnem jncicierrtally, the rectangle men- 
tioned herein indudes squares. ; *' * ' ' ;!: '~ e; " * - J t 

Now, assunWjhat square^tiles 'ta i&hd Tb having 
each side of a length W are arranged side by side and 
have patterns containing line segments L which are con- 
tinuous with each other across the boundary Bbf the two 
tiles. Let the coordinates of pixels P a ^fa'Pb cJ6sest to 
each other on the line segments L with respect to the 
boundary B be represented by (x a , y-J and (x^ y b ), 



respectively. In order that there may exist on the tile Tb 
the pixel P b which is continuous with the pixel P a of the 
tile Ta irrespective of .which side of the tile Tb is adjacent 
the tile Ta, "rt is necessary that the tile Tb have pixels P b1 , 

s Pb2 an d p b3 which will assume the same position as that 
of the pixel P b when the tile Tb is turned 90, 1 80 and 270 
degrees, respectively, Conversely, in order that there 
may exist on the tile Ta the pixel P a which is continuous 
with the pixel Pb of the tile Tb irrespective of which side 

ro of the tile Ta is adjacent the tile.Tb, it is necessary that 
the tile Ta have pixels P a1 , Pa2 and p a3 wn 'ch will assume 
the same position as that of the pixel P a when the tile Ta 
is turned 90.^180 and 270 degrees, respectively. Thetiles 
Ta and Tb satisfy these two conditions when pixels P a , 

75 Pav Pa2. Pa3 and P b ,"P b1l P b2 . Pb3> which meet the 
above-mentioned two conditions, are present on four 
sides of the same square with the til es Ta and Ta laid one 
on top of the other. Hence, even if two freely selected 
tiles are placed side by side with any given sides adjoin- 

20 ing, patterns of the tiles that are continuous with each 
other across the boundary between them needs only to 
be generated as described below. 

(a) When there is a pixel value which is to be written 
25 ' at a position (x Q , yj adjacent any one of the sides 

* of the tiie Ta as shown in Fig. 1 B in the course of 
sequentially writing pixel values at positions of pixels 
- that form a pattern on the tile Ta, the position (x^ y b ) 
: of theipixel P b on the adjoining tile Tb is calculated 
30 which is adjacent the pixel P a . 

(b) The position of the pixel ,P b \ with the tile Tb 
■*. .shifted onto the tile Ta, is calculated, for example, as 

(Xb'W, y b ) as shown in the Fig. IB. , 

(c) Positions of pixels P a . P a1 , P^, P a 3 and P b \ P b1 \ 
35 : P^, P^', with the pixels.P a ,and P b turned 90. 180 

and 270 degrees about the coordinate (><c, Yc) of 
- . > the Center Oc of the tile Ta as shown in Fig. 1 C. are 
- determined, and pixel values are written at the thus 
.determined pixel positions. When the pixel P a adja- 
40 ^ .cent the boundary is present, pixels are additionally 
y-i written adjacent the boundary by the above- men- 
tioned steps (a),(b) and (c); the patterhformed by 
h* thesie pixels adjacent the. boundary is continucxis 
with the pattern of the adjoining tile. 
'45 -• . :vr ; 

The above description has beein given of the case 

■ oi the square tile; in the case of a rectangular tile whose 
radjacent sides; have. different lengths, the pixels need 
-only tobe turned. 180 degrees in the above-mentioned 

^50 vstepfc). Furthermore in the, case of square tiles, the 
joining tile.Tb need not always be translated onto the 

■ tile Ta in step (b) but may a\no be laid on top of the latter 

- by turning the former to the lefUhrough 90 degrees about 
'•one end Ox of the adjacent side, followed by calculating 

55 ,:the position of a pixel P b " in pl^ce of the pixel P^ 

*■_'•- j- Similar principles can also be applied to regular tri- 

- angular and regular hexagonal tfles. Fig. 2 shows the 
application otthe principles to the regular triangular tiles. 
For example, when a- pixel P a is present adjacent one 
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side of a triangular tile Ta, the position of a pixel P b on : * 
the adjoining triangular tile Tb which is adjacent the pixel 
P a is calculated, then the triangujar tile-Tb is laid on top 
of the triangular tile Ta by turning the former to the left 
through 60 degrees about one end Ox of the side adja- ' 5 
cent thereto and the position of a pixel P b ' is calculated. \ 
Next, the triangular tile Ta is turned -120 and 240 degrees 
about its center Oc, by which pixel positions P a1 P a 2 and ' 
P b1 \ P b2 ' can be obtained. 

Fig. 3 shows pixels A and B which meet the pattern 10 
continuation conditions described above in respect to 
Fig. 2 and hence are continuous with each other across 
the boundaries of the above-mentioned triangular tiles ; 
Ta and Tb which are laid in a plane. 

Fig. 4 shows patterning which ensures continuity of is 
patterns at the boundaries between regular hexagonal 1 
tiles which are laid in a plane. In this example, when there 
is the pixel P a to be written adjacent the boundary of the 
tile Ta, the coordinate of the pixel P b on the tile Tb which 
is adjacent the pixel P a across the boundary is calcu- 20-. 
lated, then the tile Tb is turned to the right through 120 
degrees about one end Ox of the boundary side thereof 
and the coordinate of the position P b ' of the pixel P b on 
the tile Ta is determined Next , the coordinates of the pix- 
els P a (identified by A) and P b * (identified by B) are cal- 25 
culated after turning the tile Ta through 60, 120, 180;240 
and 300 degrees one after another and values are writ- 
ten into pixels at the calculated coordinate positions. Pat- 
terns of the tiles thus prepared always continue across 
the boundaries of the tiles irrespective of which side of 30 
each tile adjoins which side of the other tile. 

Next, a description will be given, with reference to 
Fig. 5, of a device for drawing many predetermined pat- 
terns, for example, circles, on a tile through utilization of 
this invention method described above 1 . Assume that a 35 
square tile having one side of a length W is defined on 
the X-Y coordinate system as shown in Fig. 6A.=lri this 
example, positions of p&ttern elements to be written on 
th^ tile are generated randomly as center coordinates 
(Xa Yc) of the elements and a circle of a radius R, shown 40 
in Fig. 6B, is written on the tile with each center coordi- 
nate at its center. In this case, however, let it be assumed 
that pixel value to be written on the tise are written in a 
pattern data memory 18. ^ ~ ^ • *; 

In a pattern element memory 1 1 each pixel value on 45 
the circle (hereinafter referred tc as pattern element) of 
the radius R depicted in Fig: SB is prestored aUthe 
address corresponding to tho coordinate (x, y) of ihe 
pixel . An address generating^ part i 2 sequentially gener- 
ates all addresses (xfy) of ; a square area R~$ including ^50 
the pattern element C in the pattern elen .ent membry:1;1 
' each time a center coordinate geheratingpart 1 3 gecusr- 
ates one center coordinate (Xc, Yc)' of the' pattern ele- 
ment to be written. The center coordinate generating part 
13 randomly generates center coordinates (Xc. :Yc) 55 
within the ranges of 0 =s Xc =rW and 0 ^ Yc ^ W. A coor- 
dinate combing part 14 combines' the readout address 
generated by the address generating part 12 and the 
center coordinate (Xc, Yc) from the center, coordinate 



generating;part : 13 and OLitputs a combined coordinate 
(x+Xc, y+Yc), In this embodiment, when a.circle C that 
is a pattern element to be written on ihe.tilefa lies across 
the boundary of the tile as shqwn in Fig. 6A, the circle C 
is written on the tile Ta and the Adjoining 6ne Tb in such 
a manner that its circular arc portion Cb protruding from 
the-tile Ta.continuously extends onto the adjoining tile Tb 
at the boundary between fhem. To perform this, an area 
transformation part 15 performs operations, 
X = (x+Xc)modW and Y = (y+Yc)modW , by which the 
coordinates, of, each pixel on the circular arc portion C b 
protruding out from the tile Ta as shown in Fig. 6A are 
transformed to X = (x+Xc)mbdW = x+Xc-W and 
Y = (y+Yc)modW = y+Yc-W . Based on the radius R and 
center coordinate of the circie C, an area decision part 
1 6 makes a check to see if the circle C iies on the bound- 
ary of the tile Ta (any one of four sides). That is, if at least 
either one of conditions W-Xc<R/2 and W-Yc<Ft/2 is 
satisfied, it is judged that the circle C lies on the bound- 
ary. A coordinate rotating part 1 7 follows the judgement 
of the area decision part 16; when the circle C is not on 
the boundary the coordinate rotating part 17 uses the 
combined coordinate (X, Y) from the area conversion 
part 1 5 as an address to write in the pattern data memory 
1.8 a pixel value read out of the pattern element memory 
11 on the basis of the above-mentioned coordinate (x, 
y). When the pixel value read out of the memory 1 1 is 
zero, no write is effected in the memory 18. When it is 
decided that the circle C is on the boundary, the coordi- 
nate rotating part 17 uses the combined coordinate (X, 
Y) as an address to write in the memory 1 8 a pixel value 
similarly read out of the address (x, y) in the memory 1 1 . 
At the same time, the coordinate rotating part 17 calcu- 
lates coordinates (X 1t Y1), (X*. Yy and (X 3 , Y 3 ) which 
result from turning the combined cocxdinate (X, Y) 
through 90°. 1 80° and 270°, respectively; and writes pixel 
values similarly read out of the memory 11 into the mem- 
ory 18, using the above-said'coordinates as addresses. 
When the pixe) values red out of the memory 1 1 are zero, 
no write is effected in the memory 1 8. 

The processing described above is performed for all 
addresses (x, y) which scan the square area R s of the 
element memory 11, by which the pattern js generated 
for one of the center coordinates generated by the center 
coordinate generating part 18; then, center coordinates 
are randomly generated and the, same processing as 
described.aboye is repeated. AWith /expect to the center 
^ coordinate of ^circle Cq judged by^e area decision part 
?.'Jg.not to cross any bpuridarjes of the tile Ta as depicted 
^in.Fig.ecione^ 

rpry.18. Vvlth r^ 9 f * 

judged "to across the boundary, 1 two circular arcs C a ' and 
(Vsplit by the boundary, and.sets of circular arcs (C a i . 
•<<^i):vipa2. %>2) and (C a3 . which are obtained by 
turnip the two circular arcs Cg and Ct>. are written into 
r.+he data memory 18. As is evident from Fig. 6C, when 
tiles haying patternsihiis generated are arranged in con- 
tact with?jeach other,' the pa^erns corrtinue across the 
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boundaries of the iiles, no matter whirivsidt^ of the tiles ; * r 
adjoin. * : ■ ■ t * ; - * ": •"' - n: • ' ^ . 

In the above, with respect to that portion : of toe pat- « * 
tern element which protrudes from one side of the tilei ■ 
the transformation part 15 in Fig. 5 has been described ' -5 
to perform the mcitfulo operations to write theprotruding - 
portion by shifting the said one side to the opposed one 
m parallel; but, it is also possible to bring the protruding 
portion into the tile by shifting it through 90° rotation 
about one end of the side from which the pattern pro- w 
tr udes. as described previously with reference to Fig. 1 B * 
in such an instance, for ©cample, the circular arc portion 
Ct projecting out from one side of the tile Ta in Fig. 6A 
is transformed to in Fig. 6C when it is turned 90° to 
the left about the one end Ox of the side. Letting the coor- 15 
dinate of the pixel of the pattern projecting out from the 
tile Ta be represented by (X, Y), the coordinate of the 1 
projecting circular arc portion turned 90 degrees about 
tneendOxof the side is (W-Y, X-W). v 

In Fig 7 there is shown, in the form of a flowchart; 20 
a procedure of generating tile patterns by the device of 
Fig 5 the procedure begins with step SI of setting the 
total number of times N the center'coordinate is gener- 
ated and setting a rotation flag Fc to zero, followed by 
step S2 wherein the center coordinates (Xc, Yc) are gen-- 25 
erated randomly. In step S3 the current number of times ■ 
n the center coordinate has been generated so far is 
incremented by one; arid in step S4 a check is made to 
see if the pattern element crosses the boundary of the 
tile. If not. then the readout address (x, y) is generated' 30 
which is used to read out the corresponding pixel value 
from the pattern element memory 1 1 . In step S6 the 
address (x, y) and the center coordinate (Xc, Yc) are 
combined to provide coordinate X = x+Xc , Y = y+Yc , 
and in step S7 the pixel value read out in step S5 is writ- 35 
ten into the data memory 18, using the combined coor- 
dinate as the address therefor. In step SB a check is 
made to determine if pixel values have beeriVead out of 
all the addresses (x, y); if-not, then steps S5.S6 and S7 
are repeated again. When the readout from'ali the 40 
addresses has been completed, if is checked in step SS '~ 
whether the number of times h the center coordinate is 
generated has reached the preset value N; if not, then 
the procedure goes back to step S2, and if the value N ~- 
has been reached, the procedure is finished/' - " ; y*. 45~ 

When it is determined in step S4 that the pattern ele^ 
ment cross the boundary, the procedure. prbcieeds P to * 
step S10, wherein the readout address fcr-y) 1 is gener-- * 
ated and is used to read out the coi responding? pixel 
value, then in step Sfi'th ^address (xv-y/ahd the center Q stf. 
coordinate (Xc, Yc) are coritbihedaiTc -a hnodulo^WVes-o 
idue operation of the combined address^is conducted to^ 
obtain the coordinate (X. Y). In step S12, if the^dtatkm - 
flag Fc is 0. 1 . 2 or 3Jhen the coordinate (X; ; Y) is rotated r - 
0°. 90°. 180° or 270°, reispectively. to obtain the : co6rdi-"> 55 
nate (X', Y*); and in step S1 3 the pixel value J hiad out ir. ' 
step S1 0 is written in the data memory 1 8/usrng the coor-' 
dinate (X*. Y*) as "the address therefor. In ste|S r &T4^a- 
check is made to see H pixel values have been re^d out 



of all the addresses (x, y); if not, the steps S10 through 
S13 are repeated again. If the readout from the all the 
addresses (x, y) has been completed, it is checked in 
step S15 whether the flag Fc has reached 3; if not, the 
flag Fc is incremented by one in step S16 and the pro- 
cedure goes back to step S10. When it has been found 
in step S15 that the flag Fc has reached 3, the flag Fc is 
reset to zero in step SI 7, followed by step S9. 

In the embodiment described above in respect of 
Figs. 5, 6A, 6B and 6C, when the combined coordinate 
(X, Y) is rotated by the coordinate rotation part 17 
through 0°, 90°, 180° and 270° to obtain addresses for 
writing into the pattern data memory 1 8. the pattern ele- 
ments written into the memory* 18 through the use of 
such write addresses have also been rotated 0°, 90°, 
180° and 270°, respectively. To obtain the same results 
as mentioned above, it is also possible to employ a 
method according to which the center coordinate (Xc, 
Yc) is rotated 0°, 90°, 180° and 270°, respectively, then 
the address (x, y) to be combined with the rotated center 
coordinates is rotated 0°, 90°, 180° and 270°, respec- 
tively (that is, the patterns are rotated) and these rotated 
center coordinates and addresses are combined. 

For example, as shown in Fig. 8, the coordinate rota- 
tion part 1 7 in Fig. 5 is replaced with a center coordinate 
rotation part 17Afor rotating the center coordinate and 
an addresstrotation part 1 7B for rotating the address (x, 
y). When it is decided by the area decision part 16 that 
the pattern, element C to be written spreads across the 
boundary of the tile, its center coordinate (Xc, Yc) is 
rotated by the center coordinate rotation part 17A, for 
example, 90° about the center Oc of the tile for transfor- 
mation into a coordinate (Xc\ Yc*) as shown in Fig. 9, 
then the address (x, y) to be combined with the rotated 
center coordinate is rotated 90 9 by the address rotation 
part 17B and the pattern element thus rotated 90° from 
the orientation indicated, by the broken line in Fig. 9 is 
written in this memory 18 at the position centering about 
the: rotated center coordinate (Xc\ Yc*). The same 
applies to toother angles of rotation 0°. 180° and 270°. 

In the tile pattern .generating, procedure in this 
instance, steps S1 1 and S1 2 shown in Fig 7 need only 
to be replaced with those shown in F;ig.: 10. That is, as 
depicted in Fig. 10, in step S1 1 , the address (x, y) *rs 
rotated by an angle corresponding to the value of the flag 
Fc to obtain the address (x\ y 1 ); then the center coorcfi- 
nate (Xc, Yc) is also rotated by an angle corresponding 
to the value of the .flag Fcjto obtain the coordinate (Xc\ 
Yc ! ) and they are combined to .obtain a combined coor- 
■ = dinate X = x'+Xc* , Y = y*+Yc* . In this case, when the flag 
Fc is 0, 1, 2 or 3 ; the angle of rotation is set to 0°, 90°, 
28Q? or 270°v respectively. .Next, in step S12 a modulo- 
W l residue operation is performed for each of the com- 
bined coordinates X, Y. to obtain . residues X' and Y\ 
which are used as the address (X. Y) in step S13 shown 
in Fig. 7. — - - • . ? ; v 

* Fig. 11 A shows a tile pattern generated by repeat- 
edly writing a black circle as-a pattern elements in a 
square area (a tile area) through : the use of the method 
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described above with respect to Fig. 5 or 8. When tiles 
each having the illustrated patterns are arranged, the ' 
patterns continue across the boundaries of the tiles as 
shown in Fig. 11B. 

Incidentally, according to the method described . 
above in respect of Figs. 5 and 8.' when the black circle 
to be written crosses one side of one tile, three black cir- 
cles need to be additionally written so as to ensure con-~ 
tinuity of the pattern at the boundaries of the tile, and 
consequently, when the center coordinates of the black 
circles are randomly generated, the density of black cir- 
cles increases along the boundaries of the tile. Hence, 
the more the number of black circles in Fig. 11 At is 
increased, the more the block circles are concentrated 
near the boundaries of the tile arranged as shown in Fig. 
12 A, resulting in the tiles being fringed conspicuously 1 
with patterns. 

The number of times the additional write is effected 
depends upon the condition how the tiles are joined 
together. For example, under the condition that patterns 
continue across the boundaries of the tiles when they 
are uniquely oriented, no additional write is needed, and 
hence no problem arises. Under the condition that the 
patterns continue across the boundaries of the tiles 
arranged in a 180° rotated orientation, one additional 
write is required, and under the conditions that the pat- 
terns continue across the boundaries of the tiles 
arranged in 90°. 180° and 270° rotated orientations, 
respectively, the required number of times the additional 
write is effected is three. 1 ' ' 

Next, a description will be given of an improved tile 
pattern generating method in which additional patterns" 
are also written in the inner area of the tile so thatthe 
write density in that area where patterns stay away from 
the boundaries of the tile may approach thewite density^ 
in the boundary regions where patterns cross the bound- ; 
aries of the tile. 1 Since the pattern generating device 
embodying the improved; scheme is identical in basic 
configuration with the' device shown in Fig. 5 or 8rihe 
method will be described with reference to Fig. 5. Sup- 
pose that there is prestored in the pattern element mem- 
ory 11 a desired pattern element C. for example, an 
elliptic pattern element C which has a longer diameter D 
_ in the x-directidn as shown in Fig. 13 A. A square area 
R s which includes the pattern element (which area will 
hereinafter be referred to afs a stamp area) is defined. As 
shown in Fig: 13B, a square tile of a width W is defined 
, and an inner area R, inwardly set D/2 back from each 
side of the tile and an- outer 'boundary :.area v %. are 
defined. - - '- v - v '•' * - c - r{ - 

Thus, if its center coordinate (Xc. Yd) is.in the inner- 
area R|, then the stamp are£ Rs stays away^from any: 
sides of the tile.-and consequently; the pattern element 
C stays inside the boundaries of the tile, but when the 
center coordinate (Xc, Yc) is in the boundary area R&;i 
the stamp area R s partly protrudes out the boundary. * In 
the latter case, if the pattern element *C is a circle 
inscribed in the square stamp area R s , its part projects 
out of the boundary without fail, but in the case of using 



;.: the elemeritC which. has different lengths in the X- and 
Y-axis directions as shown in Fig. 1 3 A, even if the center 
coordinate (Xc, Yc) of the stamp area Rs is on the bound- 
ary area,R B > the element C does not always protrude out 
5 of the tila ; According-to this embodiment, even in such a 
case, it is judged by the area decision part 16 that the 
center coordinate generated by the center coordinate 
generating part 13 is- in the boundary area R B and as 
long as the stamp area R s protrudes out of the tile,' 
10 processing is performed to satisfies the aforementioned 
pattern continuation condition at the boundary. That is to 
say, in the area transformation part 15, .as is the case 
with Fig. 15, that part .of the stamo area R s protruding 
out of the tile Ta and into the adjacent tile area and cut 
75 off at the boundary is brought onto the tile Ta by trans- 
lating it by W, or by rotating it 90° about one end of the 
adjacent side, then pixel values in the separated stamp 
regions R s are written into.the data memory 1 8 and pixel 
values in the separated stamp regions R s rotated 90°, 
20 > 1 80 ? ; and, 270° one after another are written into the data 
memory 18 upon each, rotation, 

. Even if the stamp area R s partly protrudes out of the 
tile, the pattern element jC is not cut off when it stays 
inside the boundary of the tile; hence, the pixel value of 
25 the element C at the position of the center coordinate 
(Xc, Yc) provided by the above-mentioned processing is 
written into the mempry 18 and the pixel -values of the 
element C at the positions where it was rotated 90°, 1 80° 
and 270°, respectively, about the center of the tile are . 
30 additionally written into the memory 1 8. These additional 
writes have nothing to do with continuity of patterns 
across the boundaries of tiles but have no particular bad 
influence on the external appearance of the pattern. 
< Besides, this scheme is advantageous in that trie defini- 
35 tion of the square including the pattern element permits 
unified processing. This embodiment differs from the Fig. 
5 embodiment in that with respect to the additional write 
of the three elements into the boundary area R B by the 
above-mentioned, rotation, at least one or more pattern 
mo > elements G (three in this.example) are additionally writ- 
ten so that the. center cpordinates.(Xc, Yc) remain in the 
inner area R,. To perform this, the; center coordinate gen- 
erating.part 13. randomly generates the center coordi- 
nates .(Xc, : Yc) limited to the inner area R ( after or before 
,45: the additionalwritesinto the boundary area of alternately 
with eaph other on the basis of the decision made by the 
areadecision part 16 and patterns are additionally writ- 
tenrjn4he inner^area R|. < , < y ^ : ^ . 
v j *v Rg ir 1 4, is>a flowchart of the abpyecdescribed pattern 
Ib50o?. gsrterating, method- In step S2 the number of center 
" coprdinates torbe.geqerated is sej to NI arid a area flag 
v-: F e ;anda wofficient flag F c -.are r?set : ! n ste P center 
■/ , cx^r^nates. (Xc,^ Yc) that satisfy a?ndhions. W > Xc > 0 
and VV > ; Yp > Q, are randomly generated by the center 
,.•55 . coordinates generating part 1 3. then in step S3 the 
number of times n is incremented by one, and in step S4 
cheqk \s. made to see if each center coordinates (Xc, Yc) 
are in Jhe. inner area R| or in the boundary area R B in Fig. 
13B;fif it is in the boundary area R B , it is judged that the 



9 



BNSDOCID: <EP 0698863A2_t_> 



17- 



EP0 698 G62 A2 



18 



stamp area ^5 spreads across the boundary? and the * 
area Hag F B is.set If the center coordinate (Xc. Yc) is in 
the inner area R ( , the readout aiddress (x, y) is generated < 
in step S6 and the corresponding pixel value is read but * 
from the element memory i 1. In step S7 the coordinate' 
(X, Y) at which the pixel value is to be written is combined 
by the coordinate combining part 14 and in step SB the 
pixel value is written into the pattern data memory 1 8. 1 n 
the case where the pixel value is zero, however, no write 
is effected since the address (x, y) is not on the pattern 
element. In, step S9 a check is made to see if readout 
addresses for the element memory 1 1 have all been gen- 
erated, and steps' S6 through S9 are repeated until all • 
the addresses are generated, by which one pattern ele- 
ment is written in the inner area R|. Next, it is checked in 
step S10 whether the area flag F B is up or not; if not; the 
procedure returns to step S2, in which the center coor- 
dinate (Xc, Yc) is generated again, then the number n is 
incremented by one in step S3, followed by step S4 <> 
wherein check is made to determine if the stamp area 
R 3 which includes the : pattern to be written spreads 
across the boundary. When the stamp area crosses 
the boundary, the flag F B is set in step S5 and in step 
S1 1 the readout address (x, y) is generated arid the pixel 
value is read out of the element memory 1 1 . Since the 
flag F B is up, the stamp area R s to be written partly lies ' 
off the boundary of the tile; in step S1 2 the transformation 
part 15 transforms the combined coordinate (x-i-X^y+Yc) 
to a coordinate on the tile by shifting it by the length W 
of one side of the tile. . 

Next, it is detected in step S1 3 which of the values 
0, 1, 2 and 3 the coefficient flag F c takeis. If F c =0, the 
transformed coordinate (X,Y) is set to X <— X, Y <— Y (0° 
rotation); if F c = 1, X<- W-Y, Y <- X (90° rotation); rt F c 
= 2, XV W-X. Y ~<r-. X (180° rotation); and if F c ^ 3, X V- 
Y , Y <- W-X (270° rotation). By any one of these trans- 
formations, the address (X, Y) fs obtained. In step SI 4 
this address is used to write in the data memory 18 the 
pixel value read out in step SI Vand in step Si 4 it is 
checked whether the generation of all the addresses (x, 
y) of the memory 11 has been completed Steps S11 
through S15 are repeated until the generation pf all the 
addresses is completed, and when the completion of the 
generation of the all addresses is 'detected I in step Si 5, 
ft is checked in step Si 6 whether Fq = 3; if not; the value 
of the coefficient flag F 0 is incremented by one and steps 
S11 through S1 5 £re performed again^ \ * ° 

This is followed by step'Si 8 wnjefeip the center coor- 
dinates (Xc, Yc) are randomly generatednn rie r inner 
area R,,jn i Fig. 13B/and^steps^ trough' -S§ ate 
repeated, by which] pixel values read out 'off'; all the 
addresses are written into the data merhory 18 in exa&iy 
the same way as descnbecJ *ai3ove^\Am , en it is detected 
in step Sib that F B = 1, the relation fla§ Fp \i decre- 
mented by one; if the flag F c fe not 0 in step S^O, then 
the procedure returns to^step SI 8 and steps SWrSSto 
S10, S19 and S20 are repeated until the frbfeten^lag F c 
goes to 0. By this, three pattern elements C are;; added 
to the inner area R|. When it is detected in step 'S2ti that 



: * F c = 0, the flag F B is each reset to zero in step S21 , and 
it is checked in step S22 if the number of generation times 
n has reached N and if not the procedure goes back to 
step S2 ; . repeating the above-described processing until 
5 the number reaches a desired number of times N. 

While in the above the method of Fig. 1 4 has been 
described to be applied to writing an ellipse as the pat- 
tern element C, the method is also, applicable to the writ- 
ing of the black circles described previously with respect 
io to Figs. 11 A, 11B and 12A, ensuring continuity of pat- 
terns across the boundaries of tiles as shown in Fig. 12B, 
for instance. Besides, the effect of concentrating the pat- 
tern elements in the boundary areas is lessened-this 
makes the individual tiles less noticeable. While the 
75 number of pattern elements that are added in the inner 
area R[ has been described to be equal to the number 
of pattern elements added in the boundary area the 
former need not always be equal to the latter but may 
also be determined according to the latter. Moreover, the 
20 Fig. 14 embodiment has been described in connection 
with the case where square tiles are used and they each 
have patterns which are allowed to continue between 
any sides of the adjacent tiles, but in the case where pat- 
terns are allowed to continue only between correspond- 
25 ing sides or opposed ones of the adjacent tiles, only one 
pattern element having its coordinate rotated 1 80* needs 
only to be added; in this instance. ; only the 1 80° rotation 
of the coordinate takes place in step S13 and it is 
checked in step S1 6 whether F c ~ 1. Furthermore, since 
30 the number of pattern elements to be added in the inner 
area is one. steps S19 and S20 are omitted. In this case, 
the shape of the tile may be an arbitrary rectangle includ- 
ing a square. ■ 
- < In Fig - 15A there is shown an example of a tile pat- 
35 tern generated by writing wedge-shaped pattern ele- 
ments having directionality in the tile area through the 
use of therhethod described previously with respect to 
Fig. r 14. When a plurality of such tiles as depicted in Fig. 
ISA are arranged, the pattern elements are continuous 
40 with each other across the boundaries of the adjoining 
tiles as shown in Fig. 1 5B, but each tile is fringed with an 
unnatural pattern in the virinity of its boundary because 
of the difference in the statistical distribution of the ori- 
entation of the pattern elements between the boundary 
45 area Rb and the inner area R| of.the tile. . . 

■ The reason for this is ; that in the above-described 
ernbodimeht, when the. center coordinates (Xc. Yc) for 
writing pattern elementecare in the inner area R] of the 
tile* the' patternrelements areralways written in a fixed 
'so orientation, wheroas when the center coordinates are in 
the boundary, area Rb; patterns rotated either 180° or 
90?, 780° and 270°. To solve this problem, the pattern 
h&virtg center coordinates in the inner are£ R|, too, need 
only to be rotated 0° and '180° in an alternate order or 
'55 ^90°; 180° and 270*? in a sequential order in accordance 
with the pattern continuation condition used. A descrip- 
tion will be given, with reference to Figs. 16 and 17, of 
an embodiment based on such an idea. 
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The continuous pattern generating device of Fig. 16 
is further provided with an address translation part 19 
and a temporary memory 21 in the device configuration 
of Fig. 5. In this device, the pattern element read out ot.. 
the pattern element memory 1 1 is not directly written into 
the pattern data memory 18 but instead it is written into 
the temporary memory 21 in a specilied rotational orien- 
tation. And each time the pattern element is.read out of 
the temporary memory 21 for writing in the inner area R L 
of the tile, the readout address is translated by the 
address translation part 19 to change the rotational ori- , 
entation of the pattern element read out of the. temporary 
memory 21. The tile pattern generation procedure ; 
shown in Fig. 17 is such one that is.formed by adding 
only a step of transferring the pattern element to the tem- 
porary memory 21 after step S1 in Fig. 1 4 and a step of 
rotating the pattern element in the temporary memory 21 
after each of steps S10 and S16 in.Fig. 14. 

More specifically, also in this embodiment, there is 
stored a predetermined pattern element in the pattern 
element memory 1 1 and the square stamp area includ- 
ing the pattern element is predefined. The address gen-, 
erating part 12 sequentially generates a sequence of 
addresses (x, y) of all pixels in the stamp area. At the - 
start of operation, the address from the address gener-r : 
ating part 1 2 is provided intact via the address translation c. 
part 19 to the element memory 1 1 to read it out and the 
pixel value of the thus read-out element is written in the „ 
temporary memory 21 at the corresponding address 
(step S2 in Fig. 17). The center coordinate generating 
part 13 randomly generates the center coordinates (Xc, 
Yc) in the tile area (step S3) as in the case of Fig„13Bi, 
and the area decision part 16 makes a check to see if 
the stamp area lies across the boundary of the tile, 
depending upon whether the center coordinate is on the 
boundary area R B or inner area R ( (step S5). If the stamp 
area does not lie across the boundary, the address gen- 
erating part 12 generates the address (x, y), which is pro- , 
yided to the temporary memory 21 to read out therefrom 
the* corresponding pixel value (step :S7), while. at the 
same time the address (x, y) is combined wiih the center 
coordinate (Xc, Yc) in the coordinate combining partr14 : 
(stepSS). i; : - > * .-; - iy" .r, 

' The combined coordinate (X, Y^ is in the tile area 
(WxW), and hence is neither subjected to the area 
change in the coordinate transformation part. 15 nor 
rotated in the coordinate rotation part- 1 7 but is provided 
intact to the patter data memory 18 to write therein the 
pixel value read out of the temporary memory 21 (st^p 
S9). 5 However, when die pixel value is : zero, . rtp write* is 
effected Upon completion bf the above^d escribed .read 
and writs for all the addresses of the-stamp area (step 
* S10); the address generating part 12 ^uentially gen- 
erates all addrbsses (x. y) for rewriting the temporary 
memory 21 and the address translation part 19 rotates 
the addresses (x, y) through 90° for translation intc-' v -y, 
x) and provides them as readout addresses to the pat- 
tern element memory 1 1 . The pixel values thus read out 
of the pattern element memory 1 1 are sequentially writ- 



ten at vaddr^ssiss.^,. y) jnjhe, temporary memory 21 to 
write., therein a 90;-rotated pattern element (step . S1 1 ) . 
Consequently! when .a pattern '^lemehl having its center 
coordinate t ^ the inner area R ( is tb be written into the 
5 data memory 18 next, a 96°-rQt^tecl' eterrient is going to 
be written from the temporary memory 21, after which 
the pattern, element in the element merhbry 1 i is rotated 
1 80° in step Si 1 in Fig. 17 and written into the temporary 
memory 21 to rewrite jt. Jo this end, the address trans- 
jo lation part 1 ? translates the pddress (x, y) to (-x, y). Fur- 
ther, after writing pattern element in the inner area Rj. 
the pattern element iri the temporary memory 21 is 
rotated 270* for rewriting the tem^rary memory 21 The 
readout address (x, y) for the memory 1 1 at that time is 
, 75 translated to (y, -x). Thereafter, the temporary memory 
21 is repeatedly rewritten with b°-, 90°-. 180°- and 270°- 
rotated elements. 

, When it is determined by the area decision part 1 6 
that the, center: coordinate (Xc. Ycj is in the boundary 
20 area R B v. the f lag F B is set to 1 (step S1 4),/and as is the 
case with: the Fig. 14 embodiment, that portion of the 
combined coordinate, X - x+Xc , Y = y+Tc , combined 
by.the coordinate combining part 1 4 which lies off the tile 
is translated into the tile by a residue operation (step 
25 S14). After this, the combined coordinate is rotated 0°, 
90°; i180° or 270* about the center of the tile, by which 
the 'pattern element is rotated 6 V90V 180° or 270° cor- 
respondingly, and the resulting pattern elements are writ- 
ten into the pattern data memory 1 18 (step S13 to S19). 
30 When the stamparea lies across the boundary of thetile. 
the pattern elements are each written after being rotated 
0° , 90° , 1 80° and 2 70° in steps S 1 3 to S1 9 so as to satisfy 
the pattern continuation condition as described above; 
onthe other hand, also when the pattern havincj its center 
35 coordinate in the inner area R| is written in steps S7 to 
S1 1 , the rotation angle of the pattern element is changed 
in order of 0°, 90°, 180° and 270° for each write. Hence, 
when a plurality pf tiles are arranged as shown in Fig. 
15G, for- example, the orientations 1 of the pattern ele- 
40 merits written in the boundary 'and inner regions are dis- 
tributed substantially uniformly over the ail angles 0°. 
90°, 180° and 270°. 

While the Embodiment shown in Figs. 16and I7has 
_ been describecljn connection with the case o^satisfying 
45 tf>e pattern continuation condition regardless of how the 
square tiles arf oriented, rt can^easily be understood it 
is also possible, in the case of rectangular tiles, 1 to set 
cottons, thai '*°! to ^™* only 

k^e^nVej^ tife ^Vid tiwo opposed ikies (0° 

59 £nd 190**) of b&iet tiles wWich'have the same length. 

fetol^' ^^(^i'ment: to, produce plural kinds of 
Itile patt^ ^4tjWH cortihuation coridi- 

4ipn,atthe boundary., a ' s P ro * 

vided in the area^ecisipn part i6 as indicated by the 
55 broker-line, and in the jirst tile' pattern generating proc- 
. ess, a center boordina[te ! storage step S4a is provided at 
' the^Y.F.S-branch side of the decision step S4 as indicated 
by the^broken \\ni block in the flowchart of Fig. 7. In the 
/irst tile pattern generating process, each time it is judged 



11 



BNSDOCID: <EP 0698863 A2_l_> 



EP 0 698 863 A2 



22 



21 

by the area decision part 16 (step S4 in Fig. 7) that the / 
center" 5 coordinate (Xc, Yc) randomly generated by vhe - 
center coordinate' generatihg part 16 in ^ep S2, ,1fte - •* 
center coordinate generating part 13 is caused to store 
the center coordinate (Xc, Yc) in the coordinate memory 5 
16M (step S4aj. When the first tile pattern generating 
process has ended with step' S9, there are held in the . 
coordinate memory 16M all the center coordinates (Xc,. 
Yc) on the boundary area R B generated so far. 

Fig. 1 8 is a f lowchart for the generating second and io 
subsequent tile patterns.. In Fig. 18, step S2 merely indi- 
cates, by one block, the same processing as in steps S1 0 
to S14 in Fig^ "7 and, similarly, step S7 also indicates, by 
one block, the same processing as in steps S5 to S8 in 
Fig. 7. At first, in step S1 the center coordinate in the 15 
boundary area R B held in the coordinate memory 16M 
is read out. In step S2 the pattern element read out of : 
the element memory 1 1 is disposed at the position of the 
center coordinate read out in step Sir then that portion 
of the pattern element which lies outside ihe boundary 20 
of the tile is shifted in parallel or translated by W in the 
coordinate transformation part 1 5, and the pattern ele- 
ment thus cut off is rotated 0°, 90°, 180° and 270°; the 
resulting patterns are written into the data memory 18. ! 
In step S3 a check is made to see if processing for all the 25 
center coordinates (supposed to be K) in the memory 
16M has been completed; if not, the procedure returns 
to step r SI. in which the next center coorcfinate is read ' 
out from the memory 16M, followed by the above- 
described processing in step S2. When it is determined 30 
in step S3 that the processing for the K center coordi- 
nates, the procedure proceeds to step S4 in which the 
number L of center coordinates in the inner area is cal- 
culated by subtracting the number K of the center coor- ' 
dinates in the boundary area from the total number Uo\ 35 
center coordinates generated. Next, the center coordi- 
nates (Xc, Yc) within the range'of the inner area R B are 
randomly generated in step S5, then the number m of 
times the center coordinate has been generated is incre- 
mented by one in step S6, and the pattern element read 4b 
out of the element memory 1 1 is written in the data mem- 
ory 18at the position of the center coordinate (Xc, Yc) 
in step S7. In step £8 it is checked whether the number 
m of the center coordinates in the inner area Rb' has 
reached L; J if not, thfe procedure goes back to step S5. 45 
repeating steps Sj6 and S7. VVHen it is determined in step 
SSthat m = L , the procedure, ends. " v * 1 

Also in the thfrd and'sub^ 
ating processes, pattern elements are written similarly 
using the coordinates read 'dCrt'of 'trie rnferrrary 16M as so 
trie center cckxdinates in^triVtouhdSiy area R£ (ste£s ; 
SI to S3) and the center ccorSnaYes in the inner area^Rj' 
are randomly generated, by which p^tt^rri elements are 
generated (steps S& to S8). . ^ ' ' * r '~ ~ ; 14 

With the method described above with refer encelo 55 
Fig. 18, in the second or subsequent tile pattern gener- 
ating process, the center coordinates iVtfte boundary 
area R B generated during the first tile pattern'gerWation 
are read out from the coordinate memory 16M and the 



cut-off pattern /elements and patterns resulting from 
rotating them 90°, 180° and 270° are provided at the 
positions of the read-out center coordinates. Hence, the 
pattern continuation condition at the boundary is always 
satisfied; besides, since the pattern elements are written 
in the inner area R f at random positions, a different pat- 
tern can be formed for each tile. 

In the case of applying the above<lescribed scheme 
to the Fig. 14 embodiment when it is judged in step S4 
that the center coordinate is on the boundary area R B in 
the f bwchart of the first tile pattern generation shown in 
Fig. 14, the center coordinate is stored in the memory 
16M in step S4a indicated by the broken line. In the sec- 
ond and subsequent tile pattern generation, the pattern 
elements of the same number as those rotated and 
added in the boundary area R B in step S2 in Fig. 1 8 are 
additionally written in the inner area R| by setting 
L = N-K+3K = N+2K in step S3, with the result that the 
density of pattern elements in the inner area R ( 
approaches that in the boundary area R B . Also in the 
case of the embodiment described in respect of Figs. 1 6 
and 1 7, the coordinate memory 1 6M is similarly provided 
in the area decision part 16 and step S5a is provided at 
the YES branch side of the decision block S5 in the pro- 
cedure of Fig. 17 as indicated by the broken line; in the 
first tile pattern generation, the center coordinate (Xc. 
Yc) generated on the boundary area R B is stored in the 
coordinate memory 16M as in the case of Fig. 14. In the 
second and subsequent tile pattern, generation, 
L = N+2K is set in step S4 in Fig. 1 8 as in the Fig. 1 4 
embodiment; furthermore, a step S7 is provided next to 
step S7 as indicated by the broken line, and as in step 
S11 in Fig: 17, the pattern element in the temporary 
memory 21 (Fig. 16) is rotated 90° each time the pattern 
element is written in the inner area R|. 

Usually the size of the pattern element is sufficiently 
smaller than the size of the tile in many cases, and con- 
sequently, the area of the boundary, area R B is suffi- 
ciently larger than the area of the inner area R|. Hence, 
in the embodiments of Figs: <14 and 16-17 pattern ele- 
ments of the same number as those rotated and added 
in the boundary area R B are added in the inner area R| 
at random positions so that the both regions have about 
the same density of pattern, elements. With respect to 
the generation of different lends of tile patterns, common 
in the same pattern continuation.condrtion at the bound- 
ary through the procedure of Fig. 18, it has been 
described to repeat the write processing S5 to S8 after 
setting,™ step S4,.the number L ot writes in the inner 
area R, to L = N+2K in accordance with the number 3K 
of Additional writes in the. boundary area R B ; but it is also 
possible to employ such a scheme as mentioned below. 
rr ■ Let the ares of the boundary and inner areas R B and 
Rj mentioned previously in respect of Fig. 13B be repre- 
sented by S B and S|. respectively. Letting the number of 
center coordinates (Xc. Yc) generated. in the boundary 
sirea R B by thef irst tile pattern generation be represented 
by K, the number of pattem,ielements written in the 
boundary area R B is 4K, including the number 3K of the 
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pattern elements additionally written to meet the pattern 
continuation condition. Then letting the number of pat- : • 
tern elements to be written in the inner area R t be. rep- . 
resented by L, the densities of elements in the boundary , 
and inner areas R B and Rj can be made equal by setting 5 
4K/S B = US | , and consequently, the number L of addi- 
tional writes in the inner area can be determined by 
L = 4KS ,/S B . In this instance, L needs to be an integer, 
so that when the value of 4KS,/S B is not an integer; it is 
rendered into an integer by a predetermined rounding w 
method such as omission or raising of fraction. 

In the embodiments described above; the pattern - '> 
element to be written in the data memory 1 8 has a closed 
area; in the case where aH the pixels in- that area have 
pixelvaluesotherthanzero,ifapatternelementiswritten 15 
partly overlapping a previously written pattern element, 
the overlapping portion is overwritten by the pattern ele- 
ment written last Thus, in the case of generating pat- 
terns by the method of the respective embodiment, 
described above, the situation arises where, according 20 
to the specified writing method, the commutative law > 
does not hold between the pixel value to be written and 
the pixel value at the position where to write: Here, the 
commutative law holds when using a writing method 
according to which, letting the pixel value on the tile area 25 
prior to the writing, the pixel value of the pattern element 
to be written and the pixel value after being; written be 
represented by A, B and C, respectively, C-remains 
unchanged even rf A and B are exchanged in order as in 
the case of an addition or averaging. What is meant by 30 
"the commutative law does not hold" is that ;.C changes 
when A and B are exchanged in order-this corresponds 
to, for example, a last-in preferential write (what is called 
an overwrite). • - 

In the case of generating a different tile pattern which 35 
satisfies the condition for continuation with the original 
tile pattern across the boundary of the tile, the method 
of Fig. 1 8 first writes air cut-off patterns on the boundary 
area R B on the basis of the center-coordinate read out 
of the memory 1 6M (steps SI to S3) and then writes pat-- 40 
tern elements at random positions in the inner area Rj 
(steps S4 to S8). In Fig: 19A there is shown an example 
of the tile pattern generated by the overwrite according 
to the method of the Fig: 18 embodiment; Because of the 
last-in preferential write/ the pattern elements written in 45 
the inner area after the pattern elements/were written in 
the boundary area a! founrotated positions always over- 
lap those written' in the boundary area; ; resulting ip : an 
undesirable fringe patterrrbeing -generated irnthe vicinity 
of the boundary. • • '-"'< ><--'v-c.:" : >.+ \V. J c -p ^w. 5 £ 

" Such a problem cpuld be:solved by alternating : th£ 
write of th£ pattern elements spreading * across the 
boundaries and the write of the, pattern elements staying 
inside the boundaries when the write method is specified 
which does hot allow the commutative law to hold. For 55 
example, the pattern elements are alternately written 
while selecting the writing method so that the. ratio 
between the number N B \ . of pattern elements which 
extend across the boundaries and the numbar.N, of pat- 



tern :. elements. { staying inside the boundaries may 
become the, ratio between the area S^of the boundary 
area .R B andthe area S^of the iririer area R|, that is, so 
that the densities of pattern elements in the two areas 
may be equal. - tVl 

Figs. 20 and 21 show second and subsequent pro- 
cedures for generating tile patterns different from, the- 
original one on the basis of the above<lescribed idea. 
Now, let it be assumed that, as the result of the first tile 
pattern generation by the device of the Fig. 16 embodi- 
ment, for instance, there are stored in the coordinate 
memory 16M the coordinates of the centers of rotation 
of all pattern elements written at the positions of rotation 
(including the 0° rotation, too) in the boundary area R B 
and. the orientations of these written pattern elements. 
Let the number of center coordinates in the boundary 
area R B detected by the area decision part 16 be repre- 
sented by Q B , the total number of pattern elements to be 
written in the boundary area R B including the number of 
pattern elements to be additionally written at the posi- 
tions of rotation under the pattern continuation condition 
at the boundary be represented by : N B = 4C B and the 
total number of elements-to be written in the inner area 
R, be represented by N|. Furthermore, let the areas of 
the boundary and inner areas R B and R| be represented 
by S B and,S|, respectively. To make the densities of pat- 
tern elements in the boundary and inner areas subtan- 
tially -.equal -to each other, the number. N, of pattern 
elements to be written in the inner area R| is determined 
so that the condition N B /S B = N t /S , essentially holds. 
That is, N, = N B S,/S B . Hence, this embodiment uti- 
lizes, for example, a well-known DDA (Differential Digital 
Analysis) scheme to determine, for each write, which of 
the boundary area R B and the inner area R ( the pattern 
element is written in, and writes the pattern element in 
the area thus determined. By repeating this, the ratio of 
tha number of times the pattern element is written 
between the both areas is controlled to be N B :N,. 

Fig. 20 shows, a procedure based on the above idea 
in the case of N| > N B . The procedure begins with step 
S1 wherein the values N k N/2 and..N B are initialized to 
variables. RG1. RG 2 and RG 3 , respectively. In step S2 a 
check is made to see if RQ 2 > 0 t ; rf so, a center coordinate 
(Xa Yc) is generated randomly in the inner area R, in 
step S3, and in. step S4 a pattern elerrieht isjead out of 
the, element memory I t and written at the position (Xc, 
Yc) in the data memory 18 in the sarjhe manner as in 
steps S6 -to the flowchart shpwn in ;J Fig. 14. In step 
S5 : $;S^r^$oi^ r6 2 t RCS3 J? c^rri^. out ^nd its value 
is^iseel as an.updatejd value of the variable RG 2 . In step 
^.ti^e nwmte^n^of ^171^ »s executed is 

iner^^en|ed^y otie : ancj if). step 57 3 check made to 
^erniire.gifrVnui^ber n has reached the total number 
N B + N t of pattern elements to be written in the tile area; 
if not, the^procedure.goes back to step S2. When it is 
judg^ in.step S2 that RG 2 > 0 does . not hold, the proce- 
dura proceeds to step S8, wherein one of the center 
raiwdinates and the corresponding rbtktional orientation 
are read out from the memory 16M in the order of stor- 
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age. This is followed by step S9/ wherei rv as irf steps S 1:1 
to Sl5 in the flbwcharttirf Fig: 14/tfie-pattern elements 
rotated in v the specified i on^tation, Weri the= read-out - < 
center coordinate (Xc, Yc) is rotated about the'tenter of c 
the tile through an angle specified by the readout orien- . 5 
tation and the rotated pattern element is written at the 
position of the rotated center coordinate (Xc* Yc). Next, 
in step S10 a calculation, RG 2 + RGi, is performed and 
the calculated value is used to update the variable RG 2 . 
In step S6 the number n of times the processing has been 10 
performed is incremented by one, and i t is judged in step 
S7 that the' number n has reached the total number of 
pattern elements to be written, the procedure is f inished. 
By the processing of Fig: 20, the writes of the pattern 
elements in the boundary and inner areas are alternately 15 
effected with a probability of N B to N ( . 

Also in the case where Nb ^ N|. the procedure is 
basically the same as described above with reference to * 
Fig. 20 except in the points described below. As shown 
in Fig. 21, in step S1 the values N B , Ng/2 and N, are ini- so 
tialized to the variables RG 1t RG 2 and RG 3 . respectively; 
when it is decided in step S2 that RG 2 * 0 holds, the write 
in the boundary area is effected in steps S8 and S9; in 
step S10 the variable RG 2 is updated with the value- 
obtained by the subtraction RG 2 - RG3; when the deci- 2s 
sion in step S2 is NO, the write in the inner area is 
effected in steps S3. and S4? and the variable RG 2 is 
updated with the value obtained by the calculation RG^ 
+ RGi- 

The embodiments of Figs. 20 and 21 have been 30 
described above to employ the DDA scheme to effect the 
write in the boundary and inner areas alternately with 
such a ratio that the densities of pattern elements written 
in the both areas become about the same: For example, 
in the case where N B < N t , however, it is also possible to 35 
use a method by which the write is effected first in the 
inner area (N| - N B ) times in succession and then alter- 
nate writing of one pattern element in the both areas is 
effected N B times. When Ng > N^the write is carried out 
first in the boundary area (N B - Nj) times'iri succession 40 
and then alternate writing ofone element in the both 
areas is repeated N| times: When N B = N,, alternate 
writing of one element in the both areas needs only to 
be repeated N B times. ' . - ' > _ ■ > 

Rg. 1$B shows ah example of a second tile pattern - 45" 
produced by the* method" of the Fig. 20 "embodiment orY : 
the basis of the original tile (pattern generated first. It is - 
seenfirom Fig/i9Btteit feuchundesirable fringe patterns^ 
as shown in Fig. 19A are not prbduced^hear the boOnd 
aries of the tile, since' ftfe'p&ttern elements are written trK so 
the inner and boundary areas alternately wrth'eatfi cither 

While in the above the £riribc&merits-h^ 
described to generate a pattern using only one kirtdjtf 
pattern elements, it is needless to say that a pattern conv : 
posed of two or more kinds of pattern el emerits car* be 55 
generated by applying the methods of the -above- ( 
described embodiments individually to the respective 
kinds of elements. • ' * 7 : ■ s 



Moreover : although the embodiments have been 
described to generate a square or rectangular area (a 
tile area) through the use of twp<limensional pattern ele; 
ments, it goes without saying that a cubic pattern, which 
is formed by stacking cubic or rectangular parallelepi- 
peds bricks and has cubic pattern elements contiguous 
with each other at the interfaces between the bricks, that 
is, a solid texture that is used in the field of computer 
graphics,, can easily be generated simply by extending 
the two-dimensional pattern elements to three-dimen- 
sional ones, rendering the square stamp area including 
the pattern elements into a cubic stamp space, rendering 
the square or rectangular, tile area into a cubic space (a 
brick space, for example) and. extending the calculation 
.of the (X, Y) coordinate to the calculation of an (X.Y.Z) 
coordinate. 

By the way, to print a pattern on a square area is 
important for enhancement of the value of a tile, carpet 
or similar industrial products. According to the methods 
of the above-described embodiments which satisfy the 
pattern continuation conditions at the boundary, a pre- 
determined pattern element is repeatedly written in the 
tile area. Accordingly, the pattern formed in the tile area 
by such methods is basically a mere repetition of a pre- 
determined pattern element, and hence is unsatisfactory 
in terms of variety. If a fractal scheme could be used in 
the generation of the tile pattern which meets the pattern 
continuation conditions at the boundary, the variety of the 
pattern could be further increased. 

The. fractal scheme, which is one of pattern gener- 
ating methods, is a potential pattern generating method 
that permits the generation of complicated and natural 
patterns; this method has recently attracted increasing 
attention on the ground that it allows ease in the gener- 
ation of a 1 fi fluctuation pattern whose spatial frequency 
is attenuated at a rate of -6 dB/6ct (James -D.. Foley et 
al., Gomputer Graphics;. ISBN 0-201-12110-7. for 
instance)*. According to the .fractal .method, the pixel 
value of each apex of a regular triangle is set to. a proper 
value, in an area defined by the regular triangle or a set 
of such regular triangles and a vajue,.obtained by adding 
a noise amount to the average of pixel valueis of opposite, 
ends (i.e.,. two apexes) of each side of each regular tri- 
angle, is provided as the pixel value at the midpoint of 
each side. by which the regular triangular area is divided 
into four regular, triangular areas; the four regular trian- 
gular areas are subdivided into r 16, regular triangular 
areas by repeating. the aboye-mentioped processing for 
each of the .txirj areas. ^Thereafter, this processing is 
repeated until values are written, in all pixels in the orig- 
inal, regular triangular areai by which a fractal pattern is 
produced in the.area defined by original regular triangu- 
lar area and its set . ; 
\a With the existing fractal generating techniques, how- 
ever, pattern can be fprmed only in areas defined by reg- 
ular triangles and their sets as. referred to above. In the 
case of generating a fractal pattern in a rectangular area, 
it is customary in the prior art to generate a fractal pattern 
in a large area defined by a regular triangle including a 
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rectangular area or its set and cut out the rectangular 
area after the generation of the fractal pattern. Since this 
method requires a memory having a work area large in 
area than the pattern desired to generate, however, the 
storage capacity and operation time by the computer 5 
used increase unnecessarily. This poses a particularly 
serious problem in the generation of high-definition pat- 
terns. There has been proposed a miethod which devises 
coordinate calculations for drawing patterns which con- 
tinue across boundaries between rectangular areas io 
arranged side by side, but in the implementation of this 
invention method, the pattern needs to be generated for 
each rectangular area; hence, the application of the con- 
ventional fractal pattern generating method is difficult. 
Now, consider the generation of a fractal pattern in a 75 
square area by such a method as described below. 

At first, as shown in Fig. 22A, the coordinates of four 
apexes of an original square area are set to proper val- 
ues. Then, the pixel value Vc of the center point Pc of ^> 
the four apexes of the original square area are calcu- 20 
lated. In this case, if the definition of the conventional 
method of generating fractals in triangular areias is sim- 
ply extended, rt will be a general rule to obtain the pixel 
value Vc of the center point Pc by calculating the average 
value of the pixel values of the four apexes and then add- 25 
ing the amount of noise to the average value. With this 
method, however, small but sharp bright and dark spots 
appear in the pixel value distribution of a fractal pattern 
generated under such a condition that the amount of 
noise abruptly decreases with the number of times the 30 
dividing process is performed. As a result* when acotor < . 
pattern is generated by mapping colors in accordance 
with the pixel values, the bright or dark spots remain as 
dots of colors remarkably different from the surrounding 
colors, seriously impairing the texture of the pattern. 35 

To avoid this problem, according to the present, 
invention, either one of two pairs of diagonally opposite 
apexes of the square' area is selected and a value 
obtained by adding the amount of noise to the average 
of pixel values* of the two apexes of the selected pair is : 40 
used as the pixel value Vc of the center point Pc. Since' 
this method is equivalent to the method of obtaining the t. 
midpoint of ah oblique side of a rectangular equilateral 
_. triangle as shown in Fig. 22A,.the fractal pattern byJhis . 
method has a texture extremely close to that obtainable : 45 
with the traditional- fractal method which repeatedly 
divides regular triangles; furthermore, such a fractal pat- 
tern is free from markedly bright or dark spots. ' . /: 
After the calculation of the pixel value '-Vc oi 'the ? 
center point Pc T four square "areas are defined each? of rv so 
which has one side o? the immediately preceding origins! < ; 
square as its diagonal, uses th la centerpoint ! Pc as' an^ 
apex common to the other squares and has each side of 
a length VW2 1/? /as shown in Fig. 22B. These four small 
squares whose diagonals are inclined 45° toward the 55 
diagonal of the original square will hereinafter be refen ed 
to as rhombic areas. Next, ertheroneof two pairs of diag- 
onally opposite apexes is selected in each rhombic area 
and a value obtaining by adding the amount of noise to 



the average ;of the pixel values at trje two apexes of the 
selected pair is used as the;pixel value at the center of 
the rhombic area. Let it be assumed, in.;this case, how- 
ever, that :in the rhombic areas which have apexes out- 
side the original square area as indicated by. white 
circles, a pair of diagonally opposite apexes inside the 
original square area is always selected and that the pixel 
value at the centerpoint of the rhombic area is calculated 
by adding the amount of noise to the average of the pixel 
values at the two apexes of the selected pair. That is, 
when the one diagonal of#ie rhombic area crosses one 
side of the original square .area, the other diagonal is 
selected. t . 

By dividing the rhombic areas with the abovermen- 
tioned method, a set of square areas having each side 
of a length W/2 as shown in Fig. 22C. This is equal to a 
set of four square areas obtained by dividing thereinto 
the original square area of Fig. 22 A. That is to say, by 
performing the, two. procedures of dividing the square 
area into rhombic areas and then dividing them into 
square areas, the original square area is transformed 
into a set of four divided square areas. Then, the two pro- 
cedures are alternately performed until the length of one 
side of each of the thus divided square areas; reaches 
the length corresponding to the pitch of pixels. As a 
result, a write is effected in every pixel in the square area, 
finishing the generation of a fractal pattern. With this 
method, it is possible^ to generate a fractal pattern in a 
square area of a square of a given size. 

In Fig. 23 illustrated in block form an apparatus 
which embodies the fractal pattern generating method 
described above. Reference numeral 51 denotes a pixel 
value memory for storing a generated pattern, 52 a con- 
trol part for controlling the operation of the apparatus. 53 
a squarearea apex calculating part for calculating coor- 
dinate values of four apexes of a given square area 
stored in-the. memory 51 , 54 a rhombic area apex calcu- 
lating part, for calculating values of four 
apexes of a given of at least three rhombic areas stored 
in the memory 5J, 55 a diagonal pair apexes selecting 
part for sorting four apexes defined by the apex calculat- 
ing part 53 or, 54 into two pairs of diagonally opposite 
apexes* ard; for selecting either one of the two pairs of 
apexes, 56 a center-point pixel value calculating part for 
calculating the pixel value. Pc at^the midpoint between 
the two apexeSi selected by the diagonal pair aipexes 
selecting par*55, 57 a random generating part for gen- 
erating a v randqm:, number '.^l^ ''? used to/randonily 
select the d'iagonally opposHe .pair apexes, .58 a noise 
generating part* and 59 a,wr^ ca!?u : 
latiedpixe! values into the memory 51. In Fig. 23 the dbu^ 
ble-lined ^arrows indicate flows of pixel values and the 
single lined arrows flows of coordinate values and other 
date values qr .control signals. , . , 

:o Next. : a description wi!l be given, with reference to 
Fig. 24,-the,generation of a fractal pattern witji the con- 
figuration of Fig. 23. r . t . ( . 

In the memory 51 there are prewritten proper pixel 
values at four apexes of the original square area Let the 
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length of one side;of the original square area bfe repfe-' 
sented by W. The length W may take kny value, but in ' 
this case._it is supposed to be a power of 2'bfthe inter- • 
pixel distance which most simplifies the operation, such 
as 16, 32, 64, 128,256, .1:. ; ; , V ^ " ' ' f ' . 

The control part 52 instructs the square area apex 
calculating part 53 to calculate the coordinates of the four 
apexes of the original square area on the basis of the 
length W of its one side defined in the pixel value memory 
51 . The square apex calculating part 53 calculates coor- 
dinates (0,0), (W,0), (W,W).and (0,W) of the four apexes 
of the square area (see Fig. 25A) instructed by the con- 
trol part 52 and sends them to the diagonally opposite 
apexes selecting part 55 (step S1). 

The selecting part 55 sorts the four apexes sent from 
the square apex calculating part 53 into two pairs of diag- 
onally opposite apexes, .then selects either one of the 
pairs on the basis of the value sent from the random gen- 
erating part 57 and sends their coordinate values to the 
center-point pixel value calculating part 56 (step S2). The 
square apex calculating part 53 thereafter calculates the 
coordinate of the midpoint between the apexes of the 
selected pair as the center point P sc of the square area 
and sends it to the writing part 59 as an address The 
random generating part 57 generates a random number 
which is used for the selecting part 55 to randomly select 
one of the two pairs of diagonally opposite apexes. For 
example, the random generating part 67 generates a 
random, number R in the range of from 0 to 1 and the 
selecting part 55 selects the pair of apexes diagonally 
opposite in a direction from the lower left to the upper 
right or from' upper left to the lower right of the square 
area, depending upon whether R < 0.5 or R ^ 0.5. By 
this, either pair of diagonally opposite apexes can be 
selected with the same probability. ; = 

Next, in step. S3 the center-point pixel value calcu- 
lating part 56 reads out from the memory 51 the pixel 
values V-, and V 2 at the coordinates of trie apexes of the 
selected pair sent from the selecting part 55, then calcu- 
lates the average value of the pixel values '*Vi and V 2 and 
adds the average value with a noise value N sent from 
the noise generating part 58^ thereafter sends the added 
value as the pixel value Vc at the center point P K of the 
square area to the writing part 59. The J intensity N of the 
noise, which is generated by the nbise generating patrt 
58, changes in response to the instructions from the con- 
trol part 52 % . ' ^ : ' ^ ' - y^- ; : 

Trie writing part' 59 writes the pixel vaiu^ Vc rajcu- 
lated in the center-point pixel valiie calculating part $6; 
in accordance .with ' ;.wrdiriate by jtjW 

selecting part 55. With this qpe'r ationjends thl^ircf divi 1 - 
sion of the square area into rhombic .brVes,' and tnte 
number n of times the division has been made^ is incre- 
mented by one in step S4.' , ^ "!,' ; 7 "J* ^ 

Next, in step, S5 the cortrol p€^ 
W stored therein by 2 1/ * and instruct me. rhombic area 
apex calculating part 54 to calculates coordinates of four 
apexes of each of four rhombic areas having e'ach sicte 
of a length W/2 1/2 shewn in Fig. 25B, that is; four rhombic 



areas each using one side of the square area as its diag- 
onal. At the same time, the control part 52 instructs the 
noise intensity N to the noise generating part 58. The 
rhombic area apex calculating part 54 calculates the 
coordinates of the four apexes of each rhombic area hav- 
ing each side of the length W/2 1/2 (Fig. 25B) instructed 
by the control part 52 and sends the thus calculated coor- 
dinate values to the selecting part 55. 

In step S6 the diagonal pair apexes selecting part 
55 sorts the four apexes of each rhombic area sent 
thereto into two pairs of diagonally opposite apexes. If 
the four apexes are all in the original area, the selecting 
part 55 selects a pair of vertically or horizontally opposite 
apexes of the rhombic area, depending on whether the 
random number R sent from the random generating part 
57 is smaller than 0.5 or equal to or larger than 0.5, and 
the selecting part 55 sends coordinate values of the 
apexes of the selected pair to the center-point pixel value 
calculating part 56. If one of the four apexes is outside 
the 'original square area, the selecting part 55 selects a 
pair of diagonally opposite apexes both of which are on 
the side of the original square area and sends their coor- 
dinate values to the center-point pixel value calculating 
part '56. After this, the center-point pixel value calculating 
part 56 calculates the coordinate values of the midpoint 
between the apexes of each selected pair as the center 
point Pro of each rhombic area and sends it to the writing 
part 59. 

In step S7 the center-point pixel value calculating 
part 56 reads out of the memory 51 pixel values V3 and 
V 4 at the coordinates of the two diagonally opposite 
apexes sent for each rhombic area, then calculates the 
average of the read-out pixel values and adds the aver- 
age value with the noise value N sent from the noise gen- 
erating part 58, thereafter sending the added value as 
the pixel value Vc of the center point P RC to the writing 
part 59: . ' "' ' • ■ ' 

1 The writing part 59 writes the pixel value Vc calcu- 
lated in tfie pixel value calculating part 56 into the mem- 
ory 51 in -accordance with the coordinate of the center 
point Pr C between the selected apexes, and the number 
n of times the division has been performed is incre- 
mented by one in step S8. ' - 

In step S9 four divided square areas, each of which 
' uses one side of the rhombic area as its diagonal line 
and" has ekch side of a length W/2 as shown in Fig. 26A, 
are defined, wfth which the first division of the rhombic ? 
area into square areas is completed. - 
~ 'Nlext; in step S10 a check is' made to' see if the length 
- W/2i rt/2 -bf one si3e of each divided Square area is equal 
to CT shbrtisr tnah the distance d between adjacent pixels 
(cjf pitched of the pixels) :* If not, the process returns to 
step S2, in which one side* of the square area having - 
each side of 'the length W/2, obtained in step S9, is 
55^ divided again by 2 1 ' 2 to obtain the length' W/2 3 ^ of one 
side of a rhombic area which has the side of the length 
W/2 as its diagonal line as shown in Fig. 26B. This length 
W/2 is used to divide the squaire area (Fig. 27A) into 
rhombic areas (27B), followed by the division of each 
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rhombic area (27B) into square areas (28A). At thetime t{ < 
of extracting four apexes of the rhombic area according 
to its length of one side, the rhombic area apex calculat- 
ing part 54 extracts all rhombic areas having the same 
length W/(2 1/2 2 k ) in one side as shown in Fig. 28Bjn 5 
accordance with k-th processing and calculates the coor- - 
di nates of the four apexes of each extracted rhombic 
area (step S5). When selecting four apexes.of each . 
square area according to the length of each side, the 
square-area apex calculating part 53 extracts all square 10 
areas having the same length W/2 k in each side as 
shown in Fig. 28A in accprdance with k-th processing . 
and calculates the coordinates the four apexes of each ^ 
square area (step S9). When the value obtained by divid- 
ing the length W by 2 n/2 becomes smaller, than the dis-. 75 
tance d between adjacent pixels, the operation "is , 
stopped in step S10. , 

The above-described division processing is 
repeated, and when the control t .part 42 stops its opera-. - 
tion, there is stored in the memory 51 a fractal pattern 20 
thus generated. 

As described above, this embodiment permits effec- 
tive generation of a fractal pattern on a rectangular area 
defined by a square area or a set of square areas without 
wasting the storage and the operation time unlike the , 25 
prior art. Furthermore, this scheme is based on the divi- 
sion of the quadrangle, but since only two diagonally 
opposite apexes are used to calculate the center point, 
the division of the quadrangle is essentially the division 
of a rectangular equilateral triangle as shown in Fig. 22A 30 
or 25A; thus, the fractal pattern by this embodiment has 
a texture very close to that of the pattern by the conven- : 
tional fractal method using the regular triangle division , 
scheme and is free from the unnattjralness ; Inherent in v 
the. fractal pattern based on the quadrangle division 35 
scheme. . <_ . 

Also in the case of square or rectangular areas of 
tiles or carpets each bearing the fractal pattern formed 
by the fractal pattern generating method according to the 
present invention, it is also desirable that when such. 40 
areas are arranged jn large numbers/ their patterns be 
continuous with each other* between adjacent areas to 
form a smooth pattern as a whole. Moreover, when tiles ; 
bearing the same pattern are merely arranged. in the 
same orientation, the same; textured pattern, repeats. , 45 
itsetf every til e r resulting \ in the jfespective tiles being 
made noticeable individually. However, if patterns of indj-j, 
vidual tiles can be mad%to continue across their bound- , 
aries when the/tiles are. laid, in; different orierrtations; or a 
small number- of tiles having, different / P?tte rr *s areJaic!,- so (} 
the patterns can be seen t in ; the ; irenV 
the appearance. over the entire area of, for example, a : i 
tiled wall surface. As is the case with the afore> 7 mentioned 
pattern element, the fractal pattern, can a\r,o be gener-_ 
ated which meet the pattern continuation conditions^ 55, 
described previously with [respect to Figs. 1 A, 1Band1G t 
In this instance, however, when the afore-mentioned pat- 
tern continuation conditions are merely used intact, the 
continuity of pixel values across the boundaries of tiles. 



is guaranteed, , but since the ; continujty off .the rate of 
change of pjxel .value Js. np^ guarantesed, thepatterh 
undergoes, undesirable changes I along the boundary 
area as depicted in Figs^ 29A and 29B.. Fig. 29A is a dia- 
grammatic three^imensional showing of six fractal.pat- 
terns^each generated in a square area, with the pixel 
value represented as height: The adjacent patterns have 
the same height at the boundaries between them, but 
the gradient at the boundaries varies discontinuous!* In 
Fig. 29B there are shown patterns generated by mapping 
pixelyalues above a certain value, with lower pixel values 
indicated in white. This stripe information has the same 
meaning as do contour lines used in maps and the like: 
Unless the pixel value gradients continue at the bound- 
aries of the patterns, their contours dp not smoothly con- 
tinue either and become rugged at the joints of patterns. 
On this account, the boundaries of the patterns become 
conspicuous as shown in Fig. 29, degrading the quality 
of the patterns. Conversiely speaking, if the pixel value 
gradients smoothly vary across the boundaries of adja- 
cent areas, the. contours, of the platter ns will also 
smoothly continue. 

Hence, in order that not only the pixel value but also 
its rate of change may smoothly vary across the bound- 
ary of adjacent areas, it is necessary to calculate pixel 
values, taking into account information on adjacent pat- 
terns in the division procedure in the fractal generation. 
An embodiment based on this idea will be described 
hereinbelow. 

Since the division of the areas described previously 
with respect to Figs. 22A through 22C utilizes only infor- 
mation about the inside of the square area, this embod- 
iment will use the aforementioned processing. The 
division of the rhombic area into square areas will be car- 
ried out taking into account information about adjacent 
tile pattern, because of the presence of rhombic areas 
which lie across the boundaries of the original square 
area of the tiiel That is to say. when the rfiorrtbic area is 
detected which -has one of its faur apexes outside the 

. original square area, a point or points in the square area 
of the adjojning tile which correspond to the position of " 
the aboversaid.one apex are sequentially selected, for 
example, with respect to tour sides of the adjpining tile 
that'oan be made to continue. by rotating it. The number 
of points that are selected depends on the continuation 
conc|ition ( and the number of differed patterns to be gen- 
erated. Under the condition that patterns of the noted tile 
and the adjacent .ope continue across the boundaries of 
them when they' ar$ arranged with their patterns held in 
th^.^rn§ orier^ selected; under thV' 

condition ^ait"tne * patterns of the both tiles continue 
acfoss th.e.bound^ arranged 
with their patterns field 18f0° apart in orientation, two pix- 
els are selected; and'under the cpriditions that the pat- 

, terns otthie both til^s continue across the boundaries of 
them whei) \f\ey are. arranged with their patterns held 
9Q?. ,1^°>n^^70* a'part in orientation, four pixels are 
selectedj^^ when the pattern of the noted tile 

is intended to be .continued with patterns of a plurality of 
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tiles, "the number of pixels that are selected &a^tfltiple r T 
of the hurnbelr that defends on : tfie coritlhu^idri 6ondi- ' 
tions: Letting the number of pixelsor points thus Selected ~~ 
be represented by Q, one of : a total of Qpairs of Qaipexes ' * s * 
of the above-mentioned rhombic area inside the' Original 5 
square area and points thus selectediri the adjiacent tile 
plus a pair of diagonally opposite apexes of the rhombic v 
area on one side of the original square area is randomly 
selected, and a value, which is obtained by-adding the 
amount of noise to the average value of pixel values at 76 
the two apexes of the selected pair, is used as the pixel 
value at the center of the above-said rhombic area. By 
this, a set of rhombic areas is divided into a set of square 
areas. Then, the fractal pattern is generated by repeating 
the square-to- rhombic division procedure and the rhom- 15 
bic-to-square division procedure alternately with each 
other until the length of one side of the divided square 
area becomes equal to the distance between adjacent 
pixels. - , . . . v 

Fig. 30 ijlustrates in block form an embodiment of a 20 
fractal generating apparatus based on the' idea 
described above. The parts which are identical in desig- 
nation and operation with those in Fig. 23 embodiment 4 
are identified by the same reference numerals as in Fig; 
23. This embodiment differs from the Fig. 23 embodi- 25 
ment in the provision of: a wrrte'completion flag memory ; 
61 which indicates that pixel valuer have already been~ ' 
stored in the pixel value memory 51 ; a reference pattern ** 
pixel value memory 62 which is used to generate a plu- : 
ralrty of tile patterns continuous across the tile bdundairy; 30 
area decision part 63 which decides whether all apexes 
of the rhombic area calculated by the rhombic-area apex 
calculating part 54 are inside the original square area or 
one of them is outside the original square area; ah out- 
side apex selecting part 64 which selects a plurality of 35 
pixels in a pattern of the adjacent square area at the apex • 
of the rhombic area outside the original square area and 
outputs the number of selected pixels, their coordinate 
values and the patterns where the selected pixels are 
present; and a write decision pahf 65 which checks 40 
wherther or not ihe center point coordinate calculated in 
the diagonal pair apexes selecting part 55 has already *' 
been written. Incidentally, the double-lined arrows in Fig 1 . 1 
30 indicate flows of pixel values and the single-lined 
arrows flows of coordinate values and other data values 1 * r 4S 
or control signals. ' . 1 ' ( " 

In the case of generating a single tile pattern/ there ' ' z c . 
are alreaidy written in the merriory 51 the same pixel val-' x 
ues at the four apexes of the original square L area ; in th& u " 
memory 51 aihd ih thef feg m^dry 61 Were Preset write- so 
indicating flags at the fobr'apexes of ;th¥ original ■Square :wV 
area accordingly. Let the length of bhe side of theohginaf 0 * ; 
square area be represented by W In the case of gfeneip ^ 
ating a plurality of tile patterns which continue ' ia pre-geri- " 
erated tile pattern across the boundary between them,"' ss 
pixel values of a reference pattern are 1 written in all pixels : 
belonging to the sides ofthe square areairi'the pixel " 
value memory 51 and write-indicating flag^s are set kt all- 
pixels belonging to the sides of the square area in the 



write completion flag memory 61. Incidentally, the refer- 
ence pattern pixel value, memory 62 need not be pro- 
vided when there is no need of generating a plurality of 
patterns which continue across the boundaries of tiles. 

The control part 52 instructs the square area apex 
calculating part 53 to calculate the coordinates of thefour 
apexes of the original square area. 

The square area apex calculating part 53 calculates, 
as shown in Fig. 25A, the coordinates of the four apexes 
of the square area from the length W of its one side pre- 
defined in the memory 51 and sends the coordinates to 
the diagonally-opposite apexes selecting part 55. 

As in the Fig. .13 embodiment, the selecting part 55 
sorts the four apexes, sent from the square area apex 
calculating part 53, into two pairs of diagonally opposite 
apexes, then selects either one of the two pairs of apexes 
on the basis of the random value R sent from the random 
generating part 57, and sends their coordinate values to 
the write decision part 65, thereafter calculating and 
sending the coordinate of the midpoint between the 
selected pair of apexes to the writing part 59. 

The write decision part 65 refers to the flag memory 
61 to see if writes have already been effected at the coor- 
dinates sent from the selecting part 55; rf written, the 
writes in the coordinates are stopped. When no writes 
have been effected, their coordinate values are sent to 
the center-point pixel value calculating part 56. 

The center-point pixel value calculating part 56 
reads out of the mfemory 51 the pixel values V1 and V 2 
corresponding to the two coordinate values sent from the 
write decision part 65, then calculates the average value 
of the read-out pixel values and sends it to the writing 
part 59 after adding H with the noise value N which is 
provided from the noise generating part 58. The intensity 
N of the noise generated by the ncise generating part 58 
changes in response to instructions from the control part 
52. c - - ■> ? - 

The' writing part 59 writes, the pixel value of the 
center point, calculated in the center-point pixel value 
calculating part 56, in the memory 51 in accordance with 
the specified coordinate of the center point between 
the diagonally opposite apexes selected in the selecting 
part 55 and set a write-indicating flag at the same coor- 
dinate in the flag memory 61 . At this time, if that coordi- 
nate value is on one side of the square area which has 
the length W, the writing part 59.wrrtes, following thepat- 
tern ^continuation conditions described previously in 
respect of Figs, A and 1B; the same coordinate value 
at the" coordinates of a total of eight positions, that is, the 
J pos'ftfoh > on the above-said, side of the square are$, its . 
sifted position on the opposite side and/the positions on 
the bbtlr sides sequentially rotated 90*. 280 9 and 270*. 
At the same time, the' writing part 59 sets flags at the 
corresponding coordinates in the flag memory 61. With 
this processing ends the first square-to-rhombic division. 
In this embodiment, pixel values on only a predetermined 
side of the square area are determined by the above- 
described calculation and the pixel values are copied to 
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the remaining other sides in accordance with the above- 
described pattern continuation conditions. 

Next, the control part 52 divides the length W stored 
therein by 2 1/2 , then instructs the rhombic area apex cal-' 
culating part 54 to calculate the coordinates of the four 
apexes of a rhombic area whose one side has a Eength 
W/2 1/2 and specifies the noise intensity N to the noise 
generating part 58. 

The rhombic-area apex calculating part 54 calcu- 
lates as depicted in Fig. 25B, the coordinates of the four 
apexes of the rhombic area having one side of the length 
W/2 1 c specified by the control part 52 and sends the cal- : 
cuiated coordinate values to the area decision part 63. 

The area decision part 63 makes a check to deter- 
mme if the four apexes represented by the coordinate 
values are inside the original square area or one of the . 
apexes ts outside it, and sends the coordinate values of \. 
the apexes inside the original square area to the select- 
ing part 55 and the coordinate value of the apex outside 
the original square area to the outside apex selecting 
pan 64 When one of the four apexes of the rhombic area 
is outside the original square area, other two apexes are 
on the s>des of the original square area and the remain- 
ing apex is inside the original square area; let the coor- 
dinates of these apexes be represented by P x . Pbl p B2 
and P,. respectively. In the state of Rg. 25A, the apex P| , 
coincides with the center point P sc . 

The outside apeac selecting part 64 selects four coor- 
dinates P R1 . P R2 . p R3 and P R4 at the position of the coor- 
dinate P x sent from the area decision part 63 and placed 
on the noted tile, regarding the coordinate P x as that on 
an adjacent tile which satisfies the pattern continuation 
conditions and corresponds to the coordinate on the 
noted tile, and at the positions of the coordinate Px 
rotated on the noted tiles through 90°, 1 80° and 270° one 
after another, as shown in Fig: 31. In the state of fig. 
25B, since the coordinate P x coincides with the center 
point of the adjacent square area, these four positions 
also coincide with the center point P S c, but in the state of 
Fig 26B, these four points are obtained as shown in Fig: ( 
31 . In the case of generating a fractal pattern, different 
from the original one, the pattern of the* adjacent tile is 
stored as the fractal pattern of the original-tile in the mem-! 
ory 62 and the point P x ^selected -together with posi- 
tions Pre'. PR^and'PRVto which the point P x has been 
rotated 90°, 180°"arid 270° on iheoriginal tile: In the gerv- 
eration of a first tile pattern (the original pattern), infpr- : 
mation representing that these four coordinates ^are; 
those in the memory 51 is provided to the selecting part 
55 together with those coordinates,- and in second rand 
subsequent steps of generatirig different^patterns,, infor- 
mation representing that the fouri'COordinates:areJhose 
in the reference pattern memory 62 is provided to, the 
selecting part together with the coordinates. • A;. . r s 
When rt is decided in the area decision -part 63 . that 
the four apexes of the rhombicarea areall inside the orig- 
inal square area, the selecting part 55 sorts the four 
apexes provided from the rhombic area apex calculating 
part 54 into two pairs of diagonally opposite apexes, then 



f. randomly; selects either one of the two pairsjn accord- 
,,. ance with the random number R provided from the, ran- 
dom generating part 57 and provides a pair ^coordinate 
values of the selected apexes to the center-ppfnt pixel 
5 value calculating part 56. When it is decided in thaarea 
decision part 63 that one I of ; the four apexes is outsidje 
V the original square area, the selecting part 55 receives 
the four coordinates p x , Pbi» Pb2 and P, ; from : the rhombic 
area apex calculating part 54 and the four coordinates 
10 Pri . Pr2. Pr3 and Pr4 from the outside apex selecting 
part 64. The selecting part 55 defines two pairs of diag- 
onally opposite apexes (P X1 , R t ) and (P B 1 » F*B2) P n * e : 
basis of the .former quart et of coordinates and selects 
pixel values of the latter quartet of coordinates as the 
15 pixel values thatthe apex P x outside the original square 
area is allowed to take. That is, the selecting part 55 
selects, as selectable diagonally opposite apexes of the 
rhombic area, a total of five pairs of apexes such as a . 
pair of two apexes (P B i . Pb2) on one side 01 the ori 9 in al 
•so square area and pairs (R K P R1 ). (P,, Pr2), (P|, Prs) and 
(Pi. Pr4> of the ,apex P, inside the square area and 
selected coordinates. The selecting part 55 selects one 
of the five pairs of apexes in accordance with the random 
number R and provides the selected pair of coordinates 
25 to the xenter-point pixel value calculating part 56 
together with information representing that the coordi- 
nate values of the selected pair are those in the memory 
51 or 61 In either case, the selecting part 55 calculates 
the coordinate of the midpoint of the coordinates of the 
30 selected pair. and provides it to the write decision part 65. 
The write decision part 65 refers to the flag memory 
61 to check whether a write has already been effected 
in the write coordinate; if so, the write in that coordinate 
is stopped. If no write has been effected, the write deci- 
35 sion part 65 sends the corresponding coordinate value 
to the center-point pixel value calculating part 56. 

The center point pixel value calculating part 56 
reads out pf the : memory 51 or 62_the pixel values at the 
two coordinates of the coordinate pairs provided from the 
*. 40 selecting part 55, then ? calcu)ates the average value of 
the read-out pixelyalues and.^ends it to the writing part 
. i 59 after adding the average value with the noise value N 
, fed from the noise generating,, part 58. 
. i;b The writing part 5§ writes Jhe pixel value, calculated 

45 . in the center-point pixel value calculating part 56, into the 
memory 51 at the coordinate selected by the selecting 
^ > part 55. , vyith this processing ends.the. f jrst rhombic-to- 
r, square ci!yisjon (| and/^e "square ar^a \i provided qisa set 
;;cj of square arf?as. i;;i , (> ;-.. r . : ... <:-\ : ; . -•■ • 

,^so r.7 .Nexj.^the .cqnfrdfpatt , 52 subdivides the, length 
W/?V?- stored th^ej^ by .By.thjs^ the length W/2 of 
•vV one ( sidejoi^ch ,of. the four 'divided square, arieas is 
■ obtained' Theny the ^uVe-to-rhombic, division is per- 
formedcn -the basis of the length vy/2* followed by the 
: 55 , rhorribic-tprsquare division' using a length W/2 3/2 . This 
pair ;pf prc^edures .are repeated until the length W^" 72 
of oneside o;tthe divided square area stored in the con- 
- • trojpaft Sgbecorpes equal to the distance! between adja- 
centflixeis. When selecting four apexes. of a square area 
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whose diagonal lengths W/2"' 2 (n= 1 ,3/5;;..), the'square 
area apex calculating [ part 53 calculates ; the coordinates 
of the four apexes of all square areas common in the 
length of one side in accordance with (n=k)th processing , ; 
as shown in Fig. 28A. When selecting tour, apexes of a 
rhombic area corresponding to the diagonal length 
W^" 72 (n=2,4,6,...), the rhombic-area apex selecting 
part 54 calculates the coordinates of four apexes of each 
of all rhombic areas common in the length of one side as 
shown in Fig. 28B in accordance with (n=k)th process- 
ing. ■--.=.... 

The above-described division processing is 
repeated and when the control part 52 stops its opera- 
tion, there are genesrated and stored in the memory 51 
fractal patterns which are continuous across the bound- 
aries of the tiles. 

In the fractal patterns generated as' described 
above, not only the pixelvalue but also its rate of change 
smoothly continue across the boundaries of tiles; there- 
fore, the fractal patterns are free from undesirable pat- 
tern changes at the boundary area due to discontinuity 
of the rate of change of the pixel value such as shown in 
Figs. 29A and 29B. Moreover, if the pattern that is 
referred to when selecting the pixel at the apex outside 
the rhombic area is referred to not only by the original 
fractal patter but also by another fractal pattern, theboth 
fractal patterns can made to continue across their bound- 
ary. 

While in the above embodiment the method and 
apparatus of the present invention have been described 
as being applied to the generation of the fractal pattern 
in a square tile area, a fractal pattern can also be gen- 
erated in a rectangular are defined by a set of square 
area through a simple modification of this embodiment. 
For example, a fractal pattern having an aspect ratio of 
1 to 2 can be produced by generating two kinds of 
square-area fractal patterns which continue across the 
boundary of them by the method offfis embodiment and 
connecting them together; A fractal pattern can also be 
generated in a rectangular area of a given aspect ratio 
by compressing or elongating the patterrt in a lateral 
direction! In this instance, too large! 'a compression or 
elongation rate introduces directionality iri the texture of 
the pattern and hence is not preferable"; this problem 
could be solved by generating a pattern beforehand in a 
rectangular area of the aspect ratio closest to the desired 
one, defined by a set of square areas, and slightly com- 
pressing or expanding it for conversion ffrfoa rectairigulaiF 
area of this iVnende^ aspect ratio : ,J " - ^^o- 

* While Vne emtkxdimenfttas been described to gen- 
erate the fractaf pattern oh a tridimensional ptenfe; it is 
needless to say that the invention can easily fce applied 
to the generation of cubic fractal patterns which smoothly 
continue across the boundaries of them, by extending 
the afore-mehtioned processing on the x- and > -axes to 
processing on the x-, y- and z-axes and by replacing the 
mutual division between square and rhombic areas with 
the mutual division between cubic and octahedral areas. 



Although the foregoing embodiments have been 
described to write the tile pattern into the tile area defined 
in the pattern data memory 18 or 51, the pattern may 
also be printed out directly through the use of a printer 

5 or plotter, for instance. Alternatively, it is possible to store 
the pattern data in a floppy disk, IC card or similar detach- 
able recording medium and read out therefrom the data 
for printing the pattern as required. Also it is possible to 
draw the pattern on the surface of a plate-like member 

70 throughthe use of a numerically controlled machine tool 
on the basis of the pattern data read out of such a record- 
ing medium, instead of printing the pattern. 

It will be, apparent that many modifications and var- 
iations may be effected without departing from the scope 

75 of the novel concepts of the present invention. 

Claims 

1. • A method which writes a pixel value of a pattern in 
so an area of a polygonal tile for each pixel so that the 
pattern may continue across the boundary of the 
tiles arranged side by side, said method comprising 
the steps of : 

25 (a) writing a pixel value of a pattern in said tile 

area for each pixel; , 
< , (b) making a check to see if said written pixel of 
, the pattern is adjacent any one of sides of said 
. polygonal area; 
30 (c) when, said pixel written in said step (b) is 

adjacent any one of the sides of said polygonal 
area, calculating the position of a pixel adjacent 
r - said written pixel on the area of an adjacent 
polygonal area adjacent said polygonal area 
35 along said side thereof and calculating, as a 

* shifted position of said adjacent pixel, the posi- 
tion of said adjacent pixel when said adjacent 
i' polygonal area is Laid on top of said tile area; 

(d) rotating the position of said written pixel and 
40 said shifted position about Jhe center of said 

polygonal area at least once through a prede- 
r . : termined angle and calculating the rotated posi- 
tions; and - — . , , , . . ; 

(e) writing said pixel value at said shifted posi- 
45 tion and said rotated positions. 

2: The method of claim 1 ; wherein said polygonal area 
*; B,'t5 a.rectangular area $nd said predetermined angle 
°'Vincludesct.80 D . > j>, ■ ; ; 
sot * • : <? . - -. . -v. 

3. The method of claim 1 , wherein said polygonal area 
is a square area and said predetermined angle is 
- • i90 p . 180° and 270?. , 

55 4. : The method of claim 1 , wherein said polygonal area 
■'■ \ * is a regular triangular area and said predetermined 
: angle is 1 20° and 240°. 
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5. The method of claim 1 , wherein said polygonal area 
is a regular hexagonal area and said predetermined 
angle is 60°. 120°. 180°, 240° and 300°. 

6. A method which generates a tile pattern by repeat- 5 
edly writing a predetermined pattern element in a 
polygonal tile area and in which a square area 
including said pattern element is defined as a stamp 
area and a boundary area where said stamp area, 
whenever placed there, spreads across the bound- 10 
ary of said tile area and an inner area where said 
stamp area, when placed there, does not spread 
across said boundary are defined in said tile area, 
said method comprising the steps' of: : ^ 

. r- .15 

(a) randomly generating the center position of 
said stamp area in said tile area; ' * i " " 

(b) making a check to see if the stamp area hav- 
ing its position specified by said center position 

is inside said boundary area or inside said inner 20 
area; 

(c) if said stamp area is inside said inner area, 
writing said pattern element at said specified 
position of said stamp area; 

(d) rf said stamp area is inside said boundary 25 
area, shifting an outer portion of said pattern 
element which extends out of said boundary into 

an adjacent polygonal area to a position of said 
adjacent polygonal area on said tile area when 
said adjacent polygonal area is laid on top of 30 
said tile area, and effecting an additional write 
at positions to which that portion of said pattern 
element which does not spread across said 
boundary and said shifted portion were rotated 
a predetermined angle about the center of said 35 
tile ar ea at least once in accordance with a con- 
necting condition of said tile; and 

(e) when said additional write has been 
effected, effecting at least one additional write 

in said inner area! ' ■ - 40 

7. the method of claim fe, wherein said polygonal area 
is a rectangular area and said predetermined angle 
in said step (d) includes^ 180V - 

■■ " ^ - ■ 45 

8. The method oi claim 7, wherein said rectangular 

' area is a square area, ! said predetermined angle in; 
'■ said step (d) further includes 90 OJ ahd 270°~ and said 
additional write is effected at 90°-, 180°- and. 270°- 
rotated positions, respectively. 5 & 

9. The method of claim 8, wherein said pattern element 
is prestored as a pixel value at each' addres&fof a 
pattern element memory means which defines 
therein said stamp area, and s£id step (d) includes; 55 
a step if sequentially generating addr esses for read- 
ing out pixel values from said stamp area in said pat- 
tern element memory means and a step of 
sequentially accessing addresses of said stamp 



3A2 - 40.<; 

- area of said pattern element memory means with 
said addresses to read out.therefrom pixel values.. 

1 0. .The method of claim 9, further comprising a step of 
generating a combined address by combining coor- 
dinate specifying said center position and said rea- 
dout address, and said step (d) includes a step of 
calculating a residue by performing a residue oper- 
ation to modulus the length of one side of said tile 
area with respect to said combined coordinate, gen- . 
erating, as a write address, a coordinate obtained 
by rotating said residue by said angle of rotation, and 

. writing said pixel value, read put of said pattern ele- 
ment memory means, into data memory means as 
said write address. r 

11. The method of claim 9, further comprising the steps 
. of: rotating said address said rotational angle about 

the center of said stamp area to generate rotated 
. address; rotating said center coordinate said rota- 
tional angle about the center of said tile area to gen- 
erate a rotated coordinate; combining said rotated 

- address and said rotated coordinate to obtain a com- 
bined coordinate; generating, as a write address, a 

. residue resulting from performing a residue opera- 
. tidn to modulus the length of one side of said tile area 
with respect to said combined coordinate; and writ- 
ing said pixel value at the position of said write . 
address in said data memory means. . 

12. * The method of claim 6 or 9, wherein the number of 

additional writes in said inner area is equal to the 
, number of additional writes In said boundary area. 

13. The method of claim 6 or 9, wherein the number of 
additional writes is set such,that the density of pat- 

. tern elements in said boundary area and the density 
of pattern, elementsin said. jnner area become sub- 
: stantially equal to each other. 

14. The method of claim 6 or 9, wherein the orientation 
of said pattern element is rotated, for each write of 
.said pattern element, by an angle corresponding to 

ff- predetermined possible orientations for connection 
, of said polygonal tile in any of said steps (c) , (d) and 

- <e)- ; : 'r. .. : -,';.lr ■ ' . '/>• - 

ISi^The, method t pf. claim 6 or 9, wherein said I step, (b) 
includes a step of writing in memory means the wr jte : 
t = position of said stamp area df cided to spread across 
v» said boundary in the.generation pf a first tile pattern, 
-,ri&nd the generation .of a second tile pattern com- 
i i-rprises:the.stepS:Of:: 

(f) reading -.out. said write position "from said 
j. memory means; ... . . . 

v . x -,(n) .writing said pattern element at said read-out 
r : -write posfcon.in said boundary, area; and 
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(h) letting the areai ratio bf said inner area and 
said toundary area be represented by Sj/Se, 
randomly generating the center position of said 
stamp area in a range of said inner area by the 
number of times about S|/S B times the number 
of times of writing in said boundary area in said 
step (g) and writing said pattern element at said 
center position. ' 

1 6. The method of claim 1 5, Wherein said write by said 
step (g) and said write by said step (h) are effected 
rraxedly 

1 7. The method of claim 1 5, wherein said steps (g) and 
(h) are mixedly performed by a differential digital 
analysis method so that the number of writes by said 
step (g) and the number pf writes by said step (h) 
may bear said ratio of S/Sb- 

18. The method of claim 15, wherein that one of said 
steps (g) and (h) which is larger in the number of 
writes is executed first by the number of times cor- 
responding to the difference in the number of writes 
therebetween and then said steps (g) and (h) are 
performed alternately with each other. 

19. A method which generates a fractal pattern on an 
original square area defined by four apexes, said 
method comprising the steps of: 

(a) randomly selecting one of two pairs of diag- 
onally opposite apexes of each of square areas 
arranged in a matrix form in said original square 
area and respectively having pixel values at four 
apexes and writing a value obtained by adding 
noise to an average value of said pixel values at 
two apexes of said selected pair, as a pixel value 
of a midpoint between said two apexes which 
defines the center point of said each square 
area; 

(b) defining rhombic areas every four of which 
use four sides of said each square area as their 

. diagonal lines, respectively, and commonly use 
the center point of said each square area as one 
of four apexes^ of each of said four rhombic 

;. ^ areas;- . .... ^ ~ . 

\(c) randomly selecting one of two £aifs of diag- 
'ppa|ly opposite ,.apexes of ^each of said four 
rhombic areas and "writing/ as a pixel value at 
the center point of said each Vhombic area, a 
. value obtained by adding, noise to an average 
value pf pixei values at the two ap^xeis of said 
selected pair; 

(d) defining square* areas every four of which 
use four sides of said each ihorftbic area as their 
diagonal lines, respectively, and ccfhmbhfy use 
the center point of said eSch rh'dmbic area as 
one of four apexes of each of said four rhombic 
areas; and 



(e) repeating said steps (a) through (d) on the 
basis of said each square area defined by said 
step (d). 

5 20. The method pf claim 9, wherein said step (e) 
includes a step of comparing the length of one side 
of said square area obtained in said step (d) with a 
predetermined value and stopping said repetition 
when said length becomes smaller than said value. 
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21. The method of claim 19, wherein said step (c) com- 
prises the steps of: 

; (d) making a check to. see if any one of apexes 
of said each rhombic area is outside of a prede- 
termined first side of said original square area 
or all apexes of said each rhombic area are on 
said original square area; 
(c2) when one apex is outside said first side of 
said original square area, 



(c2-1) selecting a pixel at least one position 
in said original square area which corre- 
sponds to the position of said one apex and 
setting said selected pixel as the pixel at 
said apex outside said first side of said orig- 
inal square area; 

(c2-2) randomly selecting one of two pairs 
of diagonally opposite apexes of said each 
rhombic area and determining, as a pixel 
value to be written at the center point of said 
each rhombic area, a value obtained by 
adding noise to an average value of pixel 
values at the two apexes of said selected 
pair; 

(c2-3)r determining a first position of said 
center point of said each rhombic area on 
said first side, a second position obtained 
by translating iSaid first position to a second 
side opposite said first side, and at least 
third and fourth^ positions-, which are 
obtained.by rotating said first and second 
positions about the center point of said orig- 
inal square area by an integral multiple of 

; 90? in accordance with the condition of ori- 
entation for connection of said tile, and writ- 

. ing saidjdetermined pixel value at said f irst 
through fourth positions; and , 
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(c3) when all apexes are on said original square 
< area, randomly selecting one ^Qf,two pairs of 
diagonally opposite apexes of said each rhom- 
bic area and writing, as the pixel value at the 
center point of said each rhombic ^rea. a value 
obtained by adding noise to an average value 
c of the pixel values, at the two apexes of said 
-selected pair. 
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22. The method of claim 19, wherein said step (c) com- 
prises the steps of: : ' 

(c1) making a check to see if any one of apexes 
of said each rhombic area is outside a predeter- 5 
mined first side of said original square area or 
all apexes are on said original square area; 
(c2) when one apex is outside of said first side 
of said original square area, 

70 

(c2-i) making selectable, as the pixel at 
said apex outside said first side, pixels at a 
total of J positions including the position in 
said original square area corresponding to 
the position of said one apex and positions is 
to which said position is rotated at least 
once by an integral multiple of 90° in 
accordance with the condition of the orien- 
tation for connection of said tile, and form- 
ing J selectable pairs each as the pair of 20 
diagonally opposite apexes having said 
apex outside said first side; 
(c2-2) randomly selecting one of J+1 pairs, 
including a pair of apexes on said original 
square area, and determining, as a pixel 25 
value to be written at the center point of said 
each rhombic area, a value obtained by 
adding noise to ah ; average value of the 
pixel values at the two ' apexes of said 
selected pair; 30 
(c2-3) determining a first position of said 
center point of said each rhombic area on 
said first side, a second position obtained 
by translating said first position to a second 
side opposite said first side and at least 35 
third and fourth positions obtained by rotat- 
ing said first and second positions about the 
center point of said original. square area by 
an integral ' rnultiple of 90°; in accordance 
with the condition of the orientation for con- 4Q 
nection of said tile, and writing said deter- 
mined pixel value at said first through fourth 
positions; and - * : 
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(c3) when all apexes are on said original square 
area/randomly selecting one of two pairs of 
diagonally opposite apexes of said each rhom- 
bic area and writing as the pixel value at the 
center point of said each rhombic area, a value 
J obtairied by adding noise to an average value 
of the pixel values at the two -apexes of said 
' selected pair. ^ ^~-: ( . ■* ■■ 

The method of claim 19; wherein there is prestored 
pixel values of a reference fractal pattern.in a refer- 
ence square area defined in a reference pattern 
memory and having the same size as that of said 
original square area, and said step (c) comprises the 
steps of: 
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■ r , (el > making a check to see if any one of apexes 
- of saw* each.r hprnbic area is outsid e a predeter- 
mine^ ;first $jde qf said original square area or 
all apices are on, said original square area; 

v (c2) when one apex js outside of said first side 
of said original square area, 

(c2-1) making selectable, as the pixel at 
said apex outside said first side, pixels at a 
total of J positions including the position in 
said reference square area corresponding 
to the position of said one apex and posi- 
tions to which said position is rotated on 
t - said reference square area at least once by 
an integral multiple of 90° in accordance the 
. condition of the orientation for connection 
of said tile, and forming J selectable pairs 
each as the pair of diagonally opposite 
apexes having said apex outside said first 
side; 

(c2-2) randomly selecting one of J+1 pairs, 
including a pair of apexes on said original 
square area, and determining, as a pixel 
value to be written at the center point of said 
each rhombic area, a value obtained by 
adding noise to an average value of the 

, pixel values at the two apexes of said 
^selected pair; 
(c2-3) determining a first position of said 
center point of said each rhombic area on 
said first side, a second position obtained 
by translating said first position to a second 
side opposite said first' side and at least 
third and fourth positions obtained by rotat- 

i ing said first and second positionis about the 
center point of said original square area by 
. an integral multiple of 90° in accordance 
with the condition erf the orientation for con- 
nection x>f said tile, and writing said deter- 
mined pixel value at said first through fourth 
positions; and 

. , (c3) when all apexes are on said original square 
-V- area, randomly selecting one of two pairs of 

.... - diagonally, opposite apexes of said each rhom- 
bic area and writing, asfthe i>ixel value at the 
. v ) .... center gpint of said each rhombic area, a value 
. .'VV X obtained | by adding noise td ah average value 
,r- I'Jl-oiJhe ptxelyalues at the two apexes of said 
s seled^'^rr , ; v ^ \ - . 

:24-_ J^n apparatus whjqh generates by writing a pixel 
value of ^ pattern in an area of a polygonal tile area 
^fer^e^h pixel , so that the pattern may continue 
ir/V"'|gr^.ttj i e, boundary of the tiles arranged side by 
side, f said ap^ratui comprising: 
. . , V ^patterndafe ^urce means; 
V V " . coordinate address generating means which 
specifies the position in said polygonal area where 
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said pattern data from said pattern data source 
means is to be written for each pixel; 

decision means which decides whether said 
coordinate address is adjacent to any one of sides 
of said polygonal area; 

position rotating means which, when said 
written pixel is adjacent any one of said sides of said 
polygonal area, calculates the position of a pixel 
adjacent said written pixel on a polygonal area adja- 
cent said side of said polygonal area, calculates, as 
a shifted position of said adjacent pixel, the position 
of said adjacent pixel when said adjacent polygonal 
area is laid on said polygonal tile area, and calculat- 
ing rotated positions of the position of said written 
pixel and said shifted position by rotating said posi- 
tions predetermined angle about the center of said 
polygonal area at least once; and 

additional write means which additionally 
writes said pixel value at said shifted position and 
said rotated positions. 

25. The apparatus of claim 24, wherein said polygonal 
area is a rectangular area and said predetermined 
angle is 180°. 

26. The apparatus of claim 24. wherein said polygonal 
area is a square area and said predetermined angle 
is 90°. 180° and 270°. 

27. An apparatus which generates a tile pattern by 
repeatedly writing a predetermined pattern element 
in a polygonal tile area and in which a square area 
including said pattern element is defined as a stamp 
area and a boundary area where said stamp area, 
whenever placed there, spreads across the bound- 
ary of said tile area and an inner area where said 
stamp area, when placed there, does not spread 
across said boundary are defined in said tile area, 
said apparatus comprising: 

pattern element source means which outputs 
said pattern element; 

center coorcfinate generating means which 
randomly generates in said tile area the center posi- 
tion of said stamp area which specifies the position 
in said square area where said pattern element is to 
be written; 

decision means which decides whether said 
stamp area where said pattern element has been 
specified to be written by said center position of said 
stamp area is inside said boundary area or inside 
said inner area; and 

write means responsive to the results of deci- 
sion by said decision means, which, when said 
stamp area is in said inner area, writes said pattern 
element at said specified position in said stamp area 
and which, when said stamp area is in said boundary 
area, shifts an outer portion of said pattern element 
which extends out of said boundary into an adjacent 
polygonal area to a position on said tile area where 



said adjacent polygonal area is laid on top of said 
tile area, and effects an additional write at positions 
to which an inner portion of said pattern element 
which lies inside said boundary and said shifted por- 
tion are rotated a predetermined angle about the 
center of said tile area at least once in accordance 
with a connecting condition of said tile, which effects 
at least one additional write in said inner area when 
said additional write was made. 



10 



28. The apparatus of claim 27, wherein the number of 
additional writes in said inner area a number deter- 
mined such that the density of pattern elements in 
said boundary area and the density of pattern ele- 

15 ments in said inner area become substantially equal 
to each other. 

29. The apparatus of claim 27, which further comprises 
pattern rotating means for rotating the orientation of 

20 said pattern element for each write of said pattern 
element by an angle corresponding to predeter- 
mined possible orientations for connection of said 
polygonal tile. 

25 30. The apparatus of claim 27 or 29, which further com- 
prises memory means where the write position of 
said stamp area decided to spread across said 
boundary is written in the generation of a first tile 
pattern, and wherein said center coordinate gener- 

30 ating means includes means for randomly generat- 
ing center position of said stamp area in said inner 
area in the generation of a second tile pattern and 
said write means includes means, which reads out 
said write position from said memory means and 

35 writes said pattern 1 element at said read-out write 
posrtiori in the generation of said second tile pattern, 
1 and letting the area ratio of said inner area and said 
boundary area be represented by Sj/S B , writes said 
pattern elemental said write position by the number 

40 6f times about S/S^ times larger than that of writing 
in said boundary area. 

31 : Trie apparatus of claim 30, wherein said write means 
includes means for mixedly effecting the write in said 
45 boundary area and the write in said inner area in the 
generation of said second tile pattern. 

32. The apparatus of claim 30, which further comprises 
means for mixedly performing the writes in said inner 
50 y ' * rear and said boundary area by a differential digital 
analysis method so that the number of writes in said 
inner area and the number of writes in said boundary 
area may bear said ratio of Sj/Sb- 

55 33. An apparatus which generates a fractal pattern on 
an original square area defined by four apexes, said 
apparatus comprising: 

memory means wherein there are stored 
pixel values assigned to said four apexes which 
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define said original square area; . ^ 

random generating means for generating a 
random number; 

noise generating means for generating noise; 
select means which responds to said random 5 
number to randomly select one of two pairs of diag- 
onally opposite apexes of each of square areas 
which are arranged in a matrix form and each have 
pixel values at four apexes; 

pixel value calculating means which calcu- 10 
lates a pixel value by adding said noise to an average 
value of pixel values at two apexes of said selected 
pair; o 

write means which writes said pixel value into 
said memory means as. the pixel value at the mid- 15 
point between said two apexes which defines the 
center point of said each square area; and 

control means which defines, four rhombic . 
areas which use four sides of said each square area 
as their diagonal lines, respectively, and commonly 20 
use the center point of said each square area as one 
of four apexes of each of said four rhombic areas; 

wherein said select means includes, means 
for randomly selecting one of two pairs of diagonally 
opposite apexes of said each rhombic area in - 25 
accordance with said random number; 

wherein said pixel value calculating means 
includes mans for calculating a pixel value by adding 
noise to an average value of pixel yalue^ at two 
apexes of said selected pair; ^ 30 

wherein said write means includes means for 
writing said pixel value into same memory means as 
the pixel value at the center point of said each rhom- 
bic area; and 

wherein said-control means includes means 35 
whichdef ines square areas using sides of said each 
rhombic area as their diagonal .lines, respectively, 
and using the center point pf said each rhombic area 
as their common apex and which repeats the def in- 
ing of said each rhombic area on the basis of said 40 
each square area. 

34. A recording medium :n which patterns ; have been* 
written by said method.of.claim 1 , 6, or 1 9. _ . _ 

.. . _ % : y f ... , . . (> ... 45. 
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